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