「魔王戦艦〈エンディミオン〉、全速前進！」レオニス率いる魔王連合は〈竜王〉ヴェイラの圧倒的火力で〈ヴォイド〉を殲滅、〈不死者の魔王〉が待ち受ける〈次元城〉へ突貫する。一方、〈第〇四戦術都市〉でエルフィーネを救出したリーセリアは、脱出の最中、〈使徒〉ネファケスの襲撃を受けてしまう。窮地に陥ったその時、聞こえて来たのは、夢の中で聞いたあの声だったーー。『--私はロゼリア。ずっと、この時を待っていた。わたしの魂を宿した者が目覚める時を』。謎の声に導かれ、リーセリアの魂は遙か一〇〇〇年の時を遡る。或る少年が〈勇者〉となった、運命の日へ。