被称为木星蜥蜴的神秘敌人第一次袭击地球是在2195年，面对拥有压倒性力量的敌人，地球军束手无策，火星连同殖民地一起落入敌人手中。这就是“第一次火星会战”
一年之后，为了夺回火星，民间组织尼鲁加路重工以最新的科技造出新型战舰NADESICO号，召集来的船员包括以年轻的女舰长御统由利加为首，她青梅竹马的朋友，身兼厨师和机师的天河名人，其他船员虽然各有所长，但人格和来历都有一点问题。
在战斗变得白热化之际，一个重大的真相被揭发了，敌人原来是100年前被放逐到木星的地球人子孙。他们想得到能够令其运用来往行星间的瞬间移动技术，玻色子跳跃的火星遗迹。
跟木连的和谈以失败告终，为了争夺火星的遗迹，NADESICO、木连和尼鲁加路的三方混战开始了，到此为止，是地球跟木连战斗的历史，后来，地球和木连结盟，宇宙总算恢复和平，以上是TV版的剧情。
绿川光 关俊彦 矢岛晶子 子安武人 中原茂 折笠爱 石野龙三 佐久间玲 稻叶实 冬马由美 横山智佐 依田英助 纱由里 铃木泰明 铃木沙织 中田和宏 中村大树 千叶一伸 森川智之 中村秀利 宫村优子 藤本让 田口昂 大泷进矢 中岛聪彦 梅津秀行 大塚明夫
森久保祥太郎 熊井统子 咲野俊介 野田顺子 子安武人 落合弘治 大川透 野岛健儿 福山润 三瓶由布子 进藤尚美 佐藤利奈 泽城美雪 三宅华也 松来未祐 阿澄佳奈 石井隆夫 钉宫理惠 笹本优子 笹岛芳 青山桐子 木内玲子 伊藤亚矢子 恒松步 和久田美晴 楠大典 大浦冬华 远藤久美子 水泽史绘 小形满 小野大辅 岩田光央 滨田贤二 榎本温子 石井康嗣 鸟海胜美 石上裕一 水岛大宙 福山广士 本井英美 河本邦弘 鹤冈秀树 莲佛美沙子