这是该系列的第二部游戏，讲述了在宇宙战斗中打击犯罪的女高中生神楽坂 優奈(Kagurazaka Yuna)的故事。永远的公主延续了第一部游戏的故事。神楽坂 優奈已经击败了13名黑暗仆从，而她们的领袖莉亚贝尔特·冯·诺伊施泰因(Liabert von Neuestein)成为了朋友，在一档超级英雄电视节目中独自打击犯罪。
生活似乎在正常继续，唯一的麻烦是Erika，一个自视为神楽坂 優奈最大竞争对手的傲慢女高中生。她向神楽坂 優奈发起了挑战，但两人都被同名星舰“Eternal Princess”发现了，这艘星舰由美丽的幻影公主(Princess Mirage)指挥，她的任务是阻止整个银河系的暴力。始于误会的事件，最终演变成了对地球的严重威胁……