被称为木星蜥蜴的神秘仇敌第一次袭击地球是在2195年，面对拥有压服性气力的仇敌，地球军一筹莫展，火星连同殖民地一路落入仇敌手中。这就是“第一次火星会战”
一年以后，为了夺回火星，官方组织尼鲁加路重工以最新的科技造出新型战舰NADESICO号，召集来的船员包孕以年青的女舰长御统由利加为首，她两小无猜的同伙，身兼厨师和机师的河汉名人，其他船员虽然各有所长，但人格和来历都有一点问题。
在战役变得白热化之际，一个重大的真相被诘扬了，仇敌原来是100年前被流放到木星的地球人子孙。他们想获得能够令其运用交往行星间的瞬间移动手艺，玻色子跳跃的火星遗迹。
跟木连的和谈以失败了结，为了争夺火星的遗迹，NADESICO、木连和尼鲁加路的三方混战起头了，到此为止，是地球跟木连战役的汗青，后来，地球和木连结盟，宇宙总算恢复和平，以上是TV版的剧情。
