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