被称为木星蜥蜴的神秘敌人第一次袭击地球是在2195年，面对拥有压倒性力量的敌人，地球军束手无策，火星连同殖民地一起落入敌人手中。这就是“第一次火星会战ccc
一年之后，为了夺回火星，民间组织尼鲁加路重工以最新的科技造出新型战舰NADESICO号，召集来的船员包括以年轻的女舰长御统由利加为首，她青梅竹马的朋友，身兼厨师和机师的天河名人，其他船员虽然各有所长，但人格和来历都有一点问题。
在战斗变得白热化之际，一个重大的真相被揭发了，敌人原来是100年前被放逐到木星的地球人子孙。他们想得到能够令其运用来往行星间的瞬间移动技术，玻色子跳跃的火星遗迹。
跟木连的和谈以失败告终，为了争夺火星的遗迹，NADESICO、木连和尼鲁加路的三方混战开始了，到此为止，是地球跟木连战斗的历史，后来，地球和木连结盟，宇宙总算恢复和平，以上是TV版的剧情。
市之濑加那,矢野奖吾,高桥李依,根本京里,土岐隼一,八代拓
佐仓绫音,小野贤章,石见舞菜香,水树奈奈,立木文彦,诹访部顺一,平田广明,泽城美雪,竹内良太,樱井孝宏,富田美忧,岩本莲加,大塚明夫,石川由依,户谷菊之介,若山诗音,石田彰,平野绫,青木遥
千叶翔也,上田丽奈,鬼头明里,小林千晃,内田雄马
坂田将吾,茅野爱衣,东山奈央,土師亜文,雨宫天
藤寺美德,岛袋美由利,和泉风花,千叶翔也,山下诚一郎,安野希世乃,坂泰斗,游佐浩二,日笠阳子
中岛良树,种崎敦美,梅田修一朗,夏吉优子,赤崎千夏,佐藤拓也,天崎滉平 Kôhei Amasaki,森永千才,福山润,川澄绫子,清水理沙,园崎未惠,梶裕貴,楠木灯