被称为木星蜥蜴的神秘敌人第一次袭击地球是在2195年，面对拥有压倒性力量的敌人，地球军束手无策，火星连同殖民地一起落入敌人手中。这就是“第一次火星会战”一年之后，为了夺回火星，民间组织尼鲁加路重工以最新的科技造出新型战舰NADESICO号，召集来的船员包括以年轻的女舰长御统由利加为首，她青梅竹马的朋友，身兼厨师和机师的天河名人，其他船员虽然各有所长，但人格和来历都有一点问题。在战斗变得白热化之际，一个重大的真相被揭发了，敌人原来是100年前被放逐到木星的地球人子孙。他们想得到能够令其运用来往行星间的瞬间移动技术，玻色子跳跃的火星遗迹。跟木连的和谈以失败告终，为了争夺火星的遗迹，NADESICO、木连和尼鲁加路的三方混战开始了，到此为止，是地球跟木连战斗的历史，后来，地球和木连结盟，宇宙总算恢复和平，以上是TV版的剧情。
美山加恋,优香,坂口芳贞,谷育子,小川刚生,荒川大三郎,藤井皓太,桥本佳月,山本道子,中博史,高桥耕次郎,冈田吉弘,前田义信,福岛桂子,山口登,细谷佳正,宫崎宽务,光藤真白,高田始圣,田中绫,藤村天羽,武田幸史,岛崎信长,长岛雄一,山寺宏一,西田敏行
竹内顺子,植木诚,铃木真仁
三木真一郎,子安武人,关智一,細井治,矢尾一树,岩田光央,高木涉,有本钦隆,石冢运升
松冈由贵,杉田智和,平野绫,小野大辅,茅原实里,后藤邑子,桑谷夏子,白石稔,绪方贤一,小伏伸之
冈本信彦,堀江瞬,日笠阳子,早见沙织
长谷川育美,岛崎信长,伊濑茉莉也,土岐隼一,立花慎之介,小野大辅,福原克己
