被称为木星蜥蜴的神秘敌人第一次袭击地球是在2195年，面对拥有压倒性力量的敌人，地球军束手无策，火星连同殖民地一起落入敌人手中。这就是“第一次火星会战ccc
一年之后，为了夺回火星，民间组织尼鲁加路重工以最新的科技造出新型战舰NADESICO号，召集来的船员包括以年轻的女舰长御统由利加为首，她青梅竹马的朋友，身兼厨师和机师的天河名人，其他船员虽然各有所长，但人格和来历都有一点问题。
在战斗变得白热化之际，一个重大的真相被揭发了，敌人原来是100年前被放逐到木星的地球人子孙。他们想得到能够令其运用来往行星间的瞬间移动技术，玻色子跳跃的火星遗迹。
跟木连的和谈以失败告终，为了争夺火星的遗迹，NADESICO、木连和尼鲁加路的三方混战开始了，到此为止，是地球跟木连战斗的历史，后来，地球和木连结盟，宇宙总算恢复和平，以上是TV版的剧情。
龙星凉,齐藤秀翼,金城大和,盐野瑛久,今野鲇莉,丸山敦史,罗伯特·鲍德温,木下亚由美,出合正幸,千叶繁,饭丰万理江,森川智之,山下真司,纲本菜菜美,川冈大次郎,岛津健太郎,春田纯一,海老泽健次,藤泽玲花,涉江让二,大川透,菅生隆之,鹤冈聪,户松遥,水岛裕,折笠爱,松风雅也 Masaya Matsukaze,陶山章央,竹内良太
内田雄马,千叶翔也,内山昂辉,岛崎信长,丰永利行,河西健吾,冈本信彦,中村悠一,铃木崚汰,逢坂良太,齐藤壮马,浦和希,长谷川育美
关根明良,岛袋美由利,福原绫香,藤原夏海
坂田将吾,花井美春,日笠阳子,永濑安奈,阳高真白,菊池纱矢香,中岛由贵,八代拓,水中雅章
广濑裕也,立花日菜,增田俊树,上田瞳,华成结,松田健一郎,鸟海浩辅,铃木崚汰,井上和彦,楠大典,内田直哉
藤原夏海,古川慎