被称为木星蜥蜴的神秘敌人第一次袭击地球是在2195年，面对拥有压倒性力量的敌人，地球军束手无策，火星连同殖民地一起落入敌人手中。这就是“第一次火星会战ccc
一年之后，为了夺回火星，民间组织尼鲁加路重工以最新的科技造出新型战舰NADESICO号，召集来的船员包括以年轻的女舰长御统由利加为首，她青梅竹马的朋友，身兼厨师和机师的天河名人，其他船员虽然各有所长，但人格和来历都有一点问题。
在战斗变得白热化之际，一个重大的真相被揭发了，敌人原来是100年前被放逐到木星的地球人子孙。他们想得到能够令其运用来往行星间的瞬间移动技术，玻色子跳跃的火星遗迹。
跟木连的和谈以失败告终，为了争夺火星的遗迹，NADESICO、木连和尼鲁加路的三方混战开始了，到此为止，是地球跟木连战斗的历史，后来，地球和木连结盟，宇宙总算恢复和平，以上是TV版的剧情。
花泽香菜,梶裕贵,宫野真守
小山茉美 Mami Koyama,山崎唯 Tadashi Yamazaki,安原義人 Yoshito Yasuhara,寺島信子 Nobuko Terajima,田中秀幸 Hideyuki Tanaka
中尾隆圣,神谷明,立原麻衣,野泽雅子,千叶繁,绪方贤一,盐屋翼,户田惠子
野泽雅子,关俊彦,佐久间玲,片岡富枝,西原久美子,堀本等,安倍敦,鈴木清信
梶原岳人,小林裕介,中井和哉,铃村健一,上条沙惠子,市道真央,悠木碧,八代拓,阪口大助,楠大典,兴津和幸,日野聪,宝龟克寿,土师孝也,鸟海浩辅,小西克幸,长岛雄一,小野大辅,古川慎,坂田将吾,Lynn,河西健吾,大原沙耶香,金元寿子,宫野真守,前野智昭,赤尾光,坂本真绫,内山夕实,钉宫理惠,松冈祯丞,乃村健次,千叶进步,岛袋美由利,大久保瑠美,小林亲弘,青山穰,安元洋贵,日笠阳子,关智一,津田健次郎,樱井孝宏,朝井彩加,小野友树,伊藤健太郎,速水奖
田村睦心,花泽香菜,松冈祯丞,宫内敦士,福西胜也,石见舞菜香,集贝花,中博史,银河万丈