被称为木星蜥蜴的微妙冤家第一次袭击地球是在2195年,面对拥有压倒性力气的冤家,地球军一筹莫展,火星连同殖民地一同落入冤家手中这就是“第一次火星会战” 一年之后,为了夺回火星,官方组织尼鲁加路重工以最新的科技造出新型战舰NADESICO号,召集来的船员包括以年轻的女舰长御统由利加为首,她两小无猜的冤家,身兼厨师和机师的天河名人,其他船员虽然各有所长,但人格和来历都有一点效果 在战役变得白热化之际,一个严重的真相被揭露了,冤家原来是100年前被流放到木星的地球人子孙。他们想失掉可以令其运用交往行星间的瞬间移动技术,玻色子腾跃的火星遗址。