レオニスと〈不死者の魔王〉との決戦は、リーセリアが与えた〈聖剣〉の力によって決着を迎えた。しかし〈不死者の魔王〉の消滅によって〈次元城〉は崩壊。その余波に巻き込まれ、レオニスたちは遠く離れた〈桜蘭〉の森に飛ばされてしまう。目を覚ましたレオニスの前に現れたのは、彼の探し求めてきた〈女神〉の姿だった。「――ようやく会えたね、レオニス」異国の隠れ里で、ロゼリアは語る。この世界の秘密、神々と虚無、そして〈魔王〉のことを――。そんな中、〈ヴォイド・ゴッド〉となった〈剣聖〉シャダルクが、人類最後の要塞への侵攻を開始しようとしていた――。