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

尽管具备能毁灭人类、精灵，甚至是众神的力量，暴虐魔王阿诺斯却厌倦了永无止尽的斗争，梦想着和平的世界进行转生。然而在两千年后，转生后的他所迎来的，却是调节和平生活而变得过于弱小的子孙们，以及各种衰退至极的魔法。阿诺斯虽然进入了把被认定是魔王转生者的人召集起来魔王学院就读，学院却无法看出他的实力，使他被盖上不适任者的烙印。在众人都瞧不起他的环境里，他将唯一亲切对待自己的少女米夏纳为部下，不适任者（魔王）在魔族的阶级制度上迈向巅峰！

尽管具备能毁灭人类、精灵，甚至是众神的力量，暴虐魔王阿诺斯却厌倦了永无止尽的斗争，梦想着和平的世界进行转生。然而在两千年后，转生后的他所迎来的，却是调节和平生活而变得过于弱小的子孙们，以及各种衰退至极的魔法。阿诺斯虽然进入了把被认定是魔王转生者的人召集起来魔王学院就读，学院却无法看出他的实力，使他被盖上不适任者的烙印。在众人都瞧不起他的环境里，他将唯一亲切对待自己的少女米夏纳为部下，不适任者（魔王）在魔族的阶级制度上迈向巅峰！