Uneasy about the idea of a powerful battleship being in the hands of civilians, the United Earth military sends Admiral Misumaru’s fleet to take control of the Nadesico. Will Yurika be able to protect her ship from her own father? And will Akito ever find out the truth about his parents’ deaths?

Nergal decides that to keep the Nadesico crew happy, they're going to give them a new captain! And what better way to pick one than to hold a talent contest? Yurika agrees, and everyone gets excited about the chance to show off. Everyone that is, except Ryoko, who wonders whether she has any other talents besides fighting and killing.

Ruri discovers that she's the biological daughter of the King and Queen of a kingdom called Peaceland. With Akito acting as her "knight", Ruri sets off to Peaceland in the hope of filling in the gaps in her memory.

Nergal discovers that Uribatake has been embezzling funds and spending a lot of time with Hikaru. Yurika drags Akito along on a special investigation to find out just exactly what the chief engineer has been up to. Meanwhile, when Admiral Munetake discovers that he may be demoted, he'll do anything to get back into the military’s good graces.

The revelation of the true nature of the Jovians has shaken some of the Nergal employees. Could spies in their midst already know about their secret plans? Meanwhile, Tsukumo takes Megumi and Minato to a Jovian starship. Surprises abound for the entire Nadesico crew as they learn the truth about their enemy.

Whilst Akito is trapped on the moon, back on the Nadesico Admiral Munetake suspects that the pilot of the Jovian robot they recovered may be hiding somewhere on the ship. But will anybody on board be prepared for the consequences of discovering the true nature of the Jovians?

In a reversal of perspective, the Gekigangar crew settle down to watch the latest adventures of their favorite show: Martian Successor Nadesico! Unfortunately, with no time to put together new footage, the Nadesico crew instead present a clip show, including information on the ship, the crew, and all their adventures to date.

Christmas may be near at hand, but it's not going to be a happy holiday for the crew of the Nadesico. The UEAF doesn't want such a powerful warship under the command of civilians and is giving the crew a choice: join the military or get off the ship. Taking advantage of the opportunity, Erina offers Akito a job assisting in her organic boson jumping research. But is being a her pawn really worth the risk, or should he just forget about the offer and spend a quiet holiday with Megumi?

When the Nadesico’s defense system malfunctions and starts attacking United Earth forces vessels, Admiral Munetake decides that the ship’s memory banks should be completely wiped. Unwilling to see Omoikane erased, Ruri enlists Akito’s aid on a VR mission to save Omoikane.

The Nadesico finds itself in trouble when they are given a mission to take out a new Jovian weapon called a "Walking Stick". After the weapon's initial offensive critically damages the Nadesico's systems, it's up to the Aestivalis pilots to reach the deadly weapon and destroy it before it can recharge for a second barrage. But if the pilots can figure out the true meaning of teamwork soon, it might spell the end for the Nadesico.

Admiral Munetake announces that the crew's next mission is to the Tenician Island to investigate anew type of chulip. But the tropical island with its shining beaches may prove more of a distraction for the crew. Meanwhile, Akito runs into a girl who seems to embody his idea of the perfect woman. Can reality ever match up to his fantasies, or is Akito in for a big disappointment?

It’s the late 22nd century, and the Jovian lizards are attacking Earth. Nergal Heavy Industries decides to build its own battleship, the Nadesico, to take on the invaders. Captained by the ditsy yet tactically brilliant Yurika Misumaru, and crewed by an bunch of misfits, does the Nadesico stand a chance against this new threat to humanity?

Akari is taking customers out for a tour! Alicia is along to help, of course, and it's a good thing she's there. When the tourists start asking questions that Akari doesn't know the answers to, Alicia answers them with ease... but this worries Akari. Will she ever know the city as well as Alicia? This sparks a fire in Aika and Alice as well - they've decided to compete to see which one of them knows the most hidden wonders in Neo-Venezia.

Another wonderful holiday has arrived: Festa Del Bocolo! This day is a celebration of an ages-old story on Manhome, about a knight whose love for his lady lived on after his death in the form of a rose. In Neo-Venezia, that means that women everywhere receive roses from the people who admire them. Akatsuki wants to give Alicia as many roses as he can, but he's too nervous to deliver them (even though he'd never admit it). Will Akari be able to help?

While practicing one day, the girls see President Aria in his own little gondola. But he doesn't see them... instead, he disappears down a canal that's normally closed off. According to Alicia, there's an old legend on Manhome that tells of the Kingdom of Cats, a strange realm that people aren't allowed to enter. Could such a place really exist?

Something's strange about Alice... Athena has noticed that Alice doesn't really seem to have any friends her own age. If she's not with Akari and Aika, she's simply alone. In fact, when Alice receives an invitation to a party with other Orange Planet Pairs, she flatly rejects it. It's up to Aika and Akari to get to the bottom of Alice's puzzling behavior.

In "The Wonder of That Rainy Day...", Akari and Alicia are visiting a shrine that looks just like the old Japanese shrines on Manhome. Though the grounds are beautiful, there's also a hint of mystery and danger in the air... And in "The Discoveries On That Spring Day...", Akari and Alicia are wandering on a different island, looking for a beautiful spot that Alicia once saw. But the farther they go, the less certain their path becomes. How do you reach your destination when you don't know the way there?

The mailman's gondola is being repaired, so just for today, Akari is making the rounds with him to get the job done. As she learns the ins and outs of what it means to be a mail carrier, she meets a boy who needs his letter delivered at any cost. Whatever the envelope he's holding contains, it's very close to his heart.

There's going to be a meteor shower, and Akari, Aika and Alice have made plans to watch it together. But this time, there's a little twist - Al, one of Neo-Venezia's gravity-controlling Gnomes, will be there as well. Even though he's shorter than the girls, he's actually three years their senior; and he knows all about physics, planets, and the beauty of the universe. What he doesn't seem to know, however, is how Aika feels whenever she's with him.

As snow softly covers Neo-Venezia, Akari and Alicia are out for a walk. Akari asks Alicia what she thought as a child - back then, what did she want to be like when she grew up? But in response, Alicia just begins to roll a ball of snow on the ground. As they walk around the city pushing the snowball, it grows bigger and bigger, to the point where people remark on it everywhere they go. Alicia only continues to smile, but it's certain that her answer is hidden there somewhere.