Die ersten Folgen der Sci-Fi-Serie Nadecido wurden bereits im Jahre 1996 ausgestrahlt. Produziert wurden die Geschichten um das gleichnamgige Raumschiff bereits bis ins Jahre 2005.
In den insgesamt 26 Folgen wird die Geschichte um die Crew des Raumschiffes Nadecido erzählt, die sich die Rettung des Mars zur Aufgabe gemacht hat. Aufgrund der unterschiedlichen Handlungselemente lässt sie die Serie den Genres Action, Abenteuer, Komödie, Drama, Romantik und Sci-Fi zuordnen.
Regie bei diesem Projekt führte der Anime-Spezialist Tatsuo Sato, während das Drehbuch zur Geschichte von einer Vielzahl von Autoren geschrieben wurde. Die Musik, welche als Thema, Titelsong und Endingtheme konzipiert wurde stammt aus der kreativen Ader des Komponisten Takayuki Hattori. Die einzelnen Charaktere stammen bei der doch recht nunancenreichen Geschichte aus der Feder des Zeichners und Mangakas Keiji Gotoh.
Man schreibt das Jahr 2196. Die Menschheit hat es mittlerweile bis ins Weltall geschafft und lebt auf Kolonien auf dem Mars und auf der Erde. Doch eines Tages geschieht dass, womit schon viele gerechnet haben.
Eine fremde Lebensform entdeckt die wie Fremdkörper lebenden Menschen und greift sie an. Mit ihrer überragenden Technologie nehmen sie der Flotte der Menschen, die auf dem Mars zum Schutze abgestellt werden soll jegliche Chance. Man fasst einen verheerenden Entschluss. Die Streitkräfte der Menschen werden vom Mars abgezogen um sich auf den Schutz der Erde zu beschränken.
Der junge Tenkawa wuchs auf dem Mars auf und erlebte die Invasion der Erde am eigenen Leibe mit. An sein tristes Leben als Hilfskoch hat er sich mitterlweile gewöhnt. Doch sein als er eines Tages plötzlich von einer jungen Frau angefahren wird, ändert sich sein Leben von Grund auf an.
Nach einiger Zeit stellen die beiden fest, dass es sich bei der quirligen, jungen Frau um niemand geringeres als eine alte Freundin handelt, die er bereits seit Kindertagen kennt. Yurika hat soeben ihren Abschluss an der bekannten Militärakademie gemacht und ist nun Kommandantin des neuen Schlachtschiffes „Nacido“. Das Schiff untersteht nicht wie zu vermuten wäre dem Militär, sondern gehört einem privaten Investor, der den aberwitzigen Plan ausheckt den Mars wieder zurück zu erobern.
Einst wurden alle kampffähigen Männer vom Militär eingezogen, dies ist auch der Grund wieso die Crew der Nacido vor allem aus recht skurrilen und eigenwilligen Protagonisten besteht. Der bunt zusammen gewürfelte Trupp funktioniert jedoch trotzdem bestens. Während der Kommunikationsoffizier eigentlich eher der Tätigkeit des Synchronsprechers nachgeht, ist der Pilot eigentlich eher Schauspieler.
Als die Mannschaft sich schliesslich auf Richtung Mars macht, endet ihr Ausflug fast in einer Katastrophe, denn das Militär hat beschlossen, dem Himmelfahrtskommando ein Ende zu bereiten und auf keinen Fall das Schiff zu opfern.
Während der Krieg um die Crew herum tobt, werden die Gegner immer stärker und die Frage nach den Hintergründen für den Angriff der Joyian Lizard, drängt sich immer mehr in den Vordergrund. Wie wird es weiter gehen? Wird es der Crew gelingen die Übermacht zu besiegen? All dies bleibt mit Spannung zu erwarten.