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

世间人多如天上之星，邂逅亦多如天上之星，紧接着的……是离别 刺耳的警报声骤然响起，通过无线电传入每个人的耳中。八号殖民地“白雪公主”正遭到突如其来的袭击，防御力量正被迅速瓦解。与此同时，“