被称为木星蜥蜴的神秘敌人第一次袭击地球是在2195年，面对拥有压倒性力量的敌人，地球军束手无策，火星连同殖民地一起落入敌人手中。这就是“第一次火星会战” 一年之后，为了夺回火星，民间组织尼鲁加路重工以最新的科技造出新型战舰NADESICO号，召集来的船员包括以年轻的女舰长御统由利加为首，她青梅竹马的朋友，身兼厨师和机师的天河名人，其他船员虽然各有所长，但人格和来历都有一点问题。 在战斗变得白热化之际，一个重大的真相被揭发了，敌人原来是100年前被放逐到木星的地球人子孙。他们想得到能够令其运用来往行星间的瞬间移动技术，玻色子跳跃的火星遗迹。 跟木连的和谈以失败告终，为了争夺火星的遗迹，NADESICO、木连和尼鲁加路的三方混战开始了，到此为止，是地球跟木连战斗的历史，后来，地球和木连结盟，宇宙总算恢复和平，以上是TV版的剧情。
高山南 山崎和佳奈 神谷明 小山力也 林原惠美 山口胜平 田中秀幸 岛本须美 绪方贤一 堀川亮 松井菜樱子 宫村优子 岩居由希子 大谷育江 高木涉 高岛雅罗 堀之纪 立木文彦 小山茉美 三石琴乃 置鲇龙太郎 日高范子 池田秀一 古谷彻
田中真弓 冈村明美 中井和哉 山口胜平 平田广明 大谷育江 山口由里子 矢尾一树 长岛雄一 池田秀一 古川登志夫 古谷彻 大塚周夫 津嘉山正种 草尾毅 大场真人 宝龟克寿 园部启一 柴田秀胜 中博史 阪口大助 竹内顺子 千叶繁 三石琴乃 挂川裕彦 堀秀行 田中秀幸 大友龙三郎 有本钦隆 大塚明夫 玄田哲章 小山茉美 土井美加 野田顺子 渡边美佐 野上尤加奈 林原惠美 水树奈奈 园崎未惠 西原久美子 久川绫 泽城美雪 池泽春菜 斋藤千和 神谷浩史 浪川大辅 森久保祥太郎 石田彰 高木涉 桧山修之 子安武人
铃木实里 寺崎裕香 青山吉能 八代拓 大谷育江 林原惠美 山下大辉 浪川大辅 本渡枫 喜多村英梨 佐仓绫音 三宅健太 真堂圭 塾一久 田边幸辅 志田有彩 堀江瞬 古川慎