次元城の戦いでもう一人の〈不死者の魔王〉を破ったレオニスは、第十八小隊のメンバーと共に帰還の途についた。しかしその途上、世界を破滅に導く虚無の門――〈ヴォイド・ゴッド〉が出現し、侵攻を開始する。レオニスたち魔王は〈ヴォイド・ゴッド〉を破壊すべく、その根源たる〈剣聖〉シャダルクに決戦を挑む。一方、リーセリアは〈女神〉の魂を狙う〈大魔導師〉ディールーダと交戦。〈第〇七戦術都市〉では、侵攻してくる〈ヴォイド〉を迎え討つべく、咲耶、レギーナ、エルフィーネがそれぞれの戦いに赴くのだった。絶望的な状況の中、最後の要塞〈アルビオン〉が空に飛び立つ――！