被称为木星蜥蜴的神秘敌人第一次袭击地球是在2195年，面对拥有压倒性力量的敌人，地球军束手无策，火星连同殖民地一起落入敌人手中。这就是“第一次火星会战ccc
一年之后，为了夺回火星，民间组织尼鲁加路重工以最新的科技造出新型战舰NADESICO号，召集来的船员包括以年轻的女舰长御统由利加为首，她青梅竹马的朋友，身兼厨师和机师的天河名人，其他船员虽然各有所长，但人格和来历都有一点问题。
在战斗变得白热化之际，一个重大的真相被揭发了，敌人原来是100年前被放逐到木星的地球人子孙。他们想得到能够令其运用来往行星间的瞬间移动技术，玻色子跳跃的火星遗迹。
跟木连的和谈以失败告终，为了争夺火星的遗迹，NADESICO、木连和尼鲁加路的三方混战开始了，到此为止，是地球跟木连战斗的历史，后来，地球和木连结盟，宇宙总算恢复和平，以上是TV版的剧情。
田中真弓,冈村明美,中井和哉,山口胜平,平田广明,大谷育江,山口由里子,矢尾一树,长岛雄一,池田秀一,古川登志夫,古谷彻,大塚周夫,津嘉山正种,草尾毅,大场真人,宝龟克寿,园部启一,柴田秀胜,中博史,阪口大助,竹内顺子,千叶繁,三石琴乃,挂川裕彦,堀秀行,田中秀幸,大友龙三郎,有本钦隆,大塚明夫,玄田哲章,小山茉美,土井美加,野田顺子,渡边美佐,野上尤加奈,林原惠美,水树奈奈,园崎未惠,西原久美子,久川绫,泽城美雪,池泽春菜,斋藤千和,神谷浩史,浪川大辅,森久保祥太郎,石田彰,高木涉,桧山修之,子安武人,
宫野真守,古川慎,内田真礼,内田雄马,石见舞菜香,林原惠美,大塚明夫,山寺宏一
小林裕介
久野美咲,伊濑茉莉也,土岐隼一,丰崎爱生,七绪春日,引坂理绘,游佐浩二,村濑步,七海弘希
田村睦心 Mutsumi Tamura,种崎敦美,小西克幸,梅澤めぐ,钉宫理惠,杉田智和
川口莉奈,铃木崚汰,天崎滉平,石川界人,楠木灯,小松未可子,高桥李依,小原好美,松冈祯丞