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