自那位被世人视为不列颠尼亚最邪恶皇帝的男人逝去一年后，世界在联合国邦联的引领下享受着前所未有的和平。然而，当武装分子成功绑架了前公主娜娜莉·vi·不列颠尼亚以及黑色骑士团首席顾问枢木朱雀后，这份脆弱的宁静被彻底打破，一场国际危机随之爆发。 势力强大且不可信赖的吉尔克斯坦王国被指控策划了此次绑架。为展开调查，世界当局派遣卡莲·修坦菲尔德及其同伴潜入该国执行秘密任务。在那里，她们遇见了永生魔女C.C.——她正致力于完成一项使命：复活那位曾缔造史上最伟大革命的传奇人物。这位传说之人将再度崛起，执掌全局，从危难中拯救世界。