故事发生在遥远的2061年，网络成为了维系社会平衡不可或缺的存在，并且已经发展到了凭借意识就能够自由连结的地步，然而，网络的极度发达带来的却是个人信息的不断泄露和被篡改，并且因此而引发了一系列严重的社会问题，犯罪事件频发。...

被称为木星蜥蜴的神秘敌人第一次袭击地球是在2195年，面对拥有压倒性力量的敌人，地球军束手无策，火星连同殖民地一起落入敌人手中。这就是“第一次火星会战”一年之后，为了夺回火星，民间组织尼鲁加路重工以最新的科技造出新型战舰NADESICO号，召集来的船员包括以年轻的女舰长御统由利加为首，她青梅竹马的朋友，身兼厨师和机师的天河名人，其他船员虽然各有所长，但人格和来历都有一点问题。在战斗变得白热化之际，...

宇宙殖民地移民经过数百年的宇宙时代，争夺地球圈霸权的战争结束了，本以为和平的时代已经来临，然而却是快要面临着崩毁。　　...