被称为木星蜥蜴的神秘敌人第一次袭击地球是在2195年，面对拥有压倒性力量的敌人，地球军束手无策，火星连同殖民地一起落入敌人手中。这就是“第一次火星会战”
一年之后，为了夺回火星，民间组织尼鲁加路重工以最新的科技造出新型战舰NADESICO号，召集来的船员包括以年轻的女舰长御统由利加为首，她青梅竹马的朋友，身兼厨师和机师的天河名人，其他船员虽然各有所长，但人格和来历都有一点问题。
在战斗变得白热化之际，一个重大的真相被揭发了，敌人原来是100年前被放逐到木星的地球人子孙。他们想得到能够令其运用来往行星间的瞬间移动技术，玻色子跳跃的火星遗迹。
跟木连的和谈以失败告终，为了争夺火星的遗迹，NADESICO、木连和尼鲁加路的三方混战开始了，到此为止，是地球跟木连战斗的历史，后来，地球和木连结盟，宇宙总算恢复和平，以上是TV版的剧情。
井上穗乃花 和泉风花 本泉莉奈 日高里菜 八代拓 日笠阳子 日野聪 诹访部顺一 内田真礼 高柳知叶 漆山优希 上条沙惠子 上田瞳 田所梓 大桥彩香 兴津和幸 坂口候一
古谷彻 铃置洋孝 堀秀行 堀川亮 桥本晃一 潘惠子 纳谷六朗 曾我部和恭 户谷公次 难波圭一 田中亮一 柴田由美子 矢田耕司 神谷明 森功至 古川登志夫 广川太一郎
使人误解的工房主～关于原英雄队伍的杂役人员，实际上除了战斗能力外全是SSS的故事～
小松未可子 濑户麻沙美 田中美海 竹达彩奈 石川界人 江口拓也 Takuya Eguchi 金元寿子 田中理惠 冈本信彦 早见沙织 吉冈茉祐
Zach Aguilar 雨宫天 Brian Timothy Anderson Chris Cason 雷·蔡斯 Allegra Clark Amber Lee Connors 罗比·戴蒙德 本·迪斯金 Dorothy Elias-Fahn Dorah Fine 福山润 Erika Harlacher 凯尔·赫伯特 Joe Hernandez