激闘の末、虚無の〈門〉となった〈剣聖〉を倒したレオニス。全てが終わったかと思われたその時、姿を現したのはリーセリアの父、エドワルド公爵だった。
〈異界の魔王〉と契約した彼は告げる。〈魔王〉の力によって人類を救済する、と。〈魔王計画〉――その計画はしかし、この世界に生きる人々の多くを犠牲にするものだった。
父を止めるため剣をとるリーセリア。だが、その時、破壊したはずの〈門〉の中で〈虚無の女神〉が目覚めはじめる。
世界の命運をレオニスに託し、最後の力を使うロゼリア。
破滅の運命に抗うため、第十八小隊は〈第〇九戦術都市〉に乗り込み、最後の決戦へ――！