"Andromeda Stories" is a science fiction anime series based on the manga by Keiko Takemiya and Ryu Mitsuse. The narrative unfolds in a distant future where humanity has colonized multiple planets, including the planet Astoria. The story begins with the peaceful kingdom of Cosmoralia, ruled by Queen Lilia and King Jimsa, who are expecting their first child. However, their tranquility is shattered when the Mechanical Imperial Army, led by the enigmatic and ruthless Queen Promethium, invades their world. This army, composed of biomechanical soldiers, seeks to conquer and assimilate all life forms into their mechanical empire.

The invasion devastates Cosmoralia, and Queen Lilia is forced to flee with her newborn son, Prince Jimsa, named after his father. The infant prince is entrusted to a group of loyal soldiers and a mysterious woman named Aira, who possesses unique abilities. As the Mechanical Imperial Army continues its relentless conquest, the survivors of Cosmoralia form a resistance to fight back. Prince Jimsa grows up in hiding, unaware of his royal heritage, while Aira and the resistance work to protect him and prepare for the eventual confrontation with Queen Promethium.

The narrative explores themes of survival, identity, and the clash between organic life and mechanical domination. Prince Jimsa's journey is central to the story, as he gradually learns of his destiny and the role he must play in the resistance. Aira, with her mysterious powers and deep connection to the prince, serves as both a protector and a guide. Queen Promethium, the antagonist, is driven by a cold, calculating desire to eradicate organic life and replace it with her mechanical empire, making her a formidable and relentless foe.

As the story progresses, the resistance faces numerous challenges, including internal conflicts, betrayals, and the overwhelming power of the Mechanical Imperial Army. The series builds toward a climactic battle between the forces of humanity and the mechanical invaders, with Prince Jimsa at the center of the struggle. The fate of Astoria and the future of organic life hang in the balance as the characters confront their destinies and the consequences of their choices.