STORY:
A long battle between the earth and Jupiter in vie with each other to get possession of the ancient Mars ruins ended as a cease-fire. A year later, the earth union was formed in order to bring peace to the universe. The Nadesico team had been dissolved and they each proceeded with separate lives. The leader of (ex) Nadesico "Yurika" was engaged to her former boyfriend "Akito Tenkawa" (a pilot), but a mysterious accident during their wedding killed them both. Now "Yuri Hoshino" a 16 year old girl became the new leader of the new Nadesico team.
There is a development of "Hisago Plan," going on at 4 colonies. Suddenly a mysterious robot of 10 meters in height appears and destroys all 4 colonies. Then another mysterious force in the name of "Mars successor" arises in order to threaten the universe. Will the new Nadesico be able to keep peace in the universe?