被称为木星蜥蜴的神秘敌人第一次袭击地球是在2195年，面对拥有压倒性力量的敌人，地球军束手无策，火星连同殖民地一起落入敌人手中。这就是“第一次火星会战ccc
一年之后，为了夺回火星，民间组织尼鲁加路重工以最新的科技造出新型战舰NADESICO号，召集来的船员包括以年轻的女舰长御统由利加为首，她青梅竹马的朋友，身兼厨师和机师的天河名人，其他船员虽然各有所长，但人格和来历都有一点问题。
在战斗变得白热化之际，一个重大的真相被揭发了，敌人原来是100年前被放逐到木星的地球人子孙。他们想得到能够令其运用来往行星间的瞬间移动技术，玻色子跳跃的火星遗迹。
跟木连的和谈以失败告终，为了争夺火星的遗迹，NADESICO、木连和尼鲁加路的三方混战开始了，到此为止，是地球跟木连战斗的历史，后来，地球和木连结盟，宇宙总算恢复和平，以上是TV版的剧情。
户塚有辉,金田升,水谷果穗,西兴一朗
高山南 , 山崎和佳奈 , 神谷明 , 小山力也 , 林原惠美 , 山口胜平 , 田中秀幸 , 岛本须美 , 绪方贤一 , 堀川亮 , 松井菜樱子 , 宫村优子 , 岩居由希子 , 大谷育江 , 高木涉 , 高岛雅罗 , 堀之纪 , 立木文彦 , 小山茉美 , 三石琴乃 , 置鲇龙太郎 , 日高法子 , 池田秀一 , 古谷彻
高山南 , 山崎和佳奈 , 神谷明 , 小山力也 , 林原惠美
松島みのり,井上真樹夫,肝付兼太,井上和彦,富山敬,小山まみ,中西妙子,三ツ矢雄二,小宮山清,中谷ゆみ,川島千代子
日野聪,伊藤美来,菱川花菜,浪川大辅,松风雅也,伊藤静
菲鲁兹·蓝,花守由美里,小山力也,山下大辉,逢坂良太