神秘敌人“木星蜥蜴”在2195年首度袭击地球，在此强敌面前，地球部队难以抗衡，火星和其殖民地相继落入对方之手，这就是所谓的第一场火星战事。第二年，为了夺回火星主权，非官方组织尼鲁加路重工运用尖端科技制造出新型太空母舰NADESICO，并从其中挑选了一批才华横溢、背景复杂的船员加入，其中包括年轻的女舰长安置由利与其资深好友兼厨师又是机修师的河内名人；其他队员虽然各有所长但也都有些棘手的问题。当战斗达到最紧张的状态时，一个重大秘密被揭露出来：原来敌人竟是百年前提倡外流到木星的人类后裔。他们企图掌握能使人类瞬间移动至遥远星球的关键技术——玻色子跃迁器，位于火星遗迹之中。即便与梅林方面的外交尝试未获佳果，由于争夺该重要遗产愈演愈烈，“纳德希可号”的斗争随即加剧直至今日；不过很快两方结成同盟关系，终使全银河长期稳定下来。以上是对电视剧概要的描述。