经过一番激战，雷欧尼斯击败了成为虚空之门的剑圣。就在一切似乎都结束了的时候，利瑟莉亚的父亲爱德华公爵出现了。
他告诉他们，他已经与“异界魔神”签订了契约。
他说他将通过魔王的力量拯救人类〈魔王计划〉——然而，这个计划会牺牲很多生活在这个世界上的人。
利瑟莉亚拿起剑来阻止她的父亲。然而此时，本应被破坏的“门”内，“虚无女神”开始苏醒。
罗瑟莉亚将世界的命运托付给雷欧尼斯，并使用了她最后的力量。
为了抵抗毁灭的命运，第十八小队登上“09战术都市”，进入最后的战斗！