地球和木連結盟後，宇宙總算恢復和平。天河明人和御統由利加終於結婚了，但是在新婚旅行中，他們因乘坐的飛機失事爆炸而遇難……然後，三年過去了。此作是機動戰艦TV版放1996年放送後，於1998年分開的劇場版 The Prince of Darkness。八號殖民地「白雪公主」被人襲擊了，以星野琉璃為艦長的Nadesico B被委派作出调查。但是琉璃與Nadesico 一行如何應付名為「火星的繼任者」標榜著新的秩序的對手嗎？

公元2195年，谜一般的兵器群“木星蜥蜴”突然出现，并以压倒性的战斗力占领了火星的殖民地以及月球的背面。地球的各地均有被称为“郁金香”的母舰降落。与此同时，民间企业ネルガル重工‎NERGAL完成了实验战舰ND-001ナデシコNadesico的建设。即使是对着木星蜥蜴的兵器，装备在抚子号上的兵器依然具有技术上的优势，包括扭曲力场 (Distortion Field) 防护罩以及重力波炮，使得抚子号成为了当时唯一能与木星蜥蜴抗衡的战舰。在人员的任命上，由于采取了“能力一流，不问性格”的选拔方针，结果使得整艘舰