「レオ君――君は、一体何者なの？」〈死都〉での任務より帰還したレオニスを待っていたのは、リーセリアによる質問攻めだった。魔王の秘密は遂にバレてしまうのか!? 一方、咲耶の周囲では〈桜蘭〉出身の武装傭兵団が〈第〇七戦術都市〉を巻き込む恐ろしい計画を実行しようとしていた。かつての同胞を止めるため、ひとり奔走する咲耶は、謎の魔王（※レオニス）に接近する。「魔王の力を貸りるには、それなりの対価が必要だな」「え、えっちな要求か？」「違う！」明かされる〈桜蘭〉滅亡の真実。姿を現した咲耶の姉。そして、レオニスの師にして〈六英雄〉最強の〈剣聖〉が目を覚ます――！

「――〈海王〉リヴァイズ・ディープ・シー！？」海の底に眠る〈天空城〉で、竜王ヴェイラが遭遇したのは、古代の海を支配した最強の魔王だった。火花散らし、激突する二人の魔王。一方、レオニスの所属する第十八小隊は〈帝都〉で開催される聖剣士の武闘大会、〈聖剣剣舞祭〉に参戦することに。復讐のため魔王の配下となる咲耶、王家の宿命に導かれるレギーナ、〈魔剣計画〉の裏で暗躍する、フィレット家と戦う覚悟を決めたエルフィーネ。それぞれの因縁を抱え、舞台は人類最後の絶対防衛戦――帝都〈キャメロット〉へ。嵐の前に静けさはない。嵐の前には〈魔王〉が来る――！！

ヴェイラと共闘し、〈海王〉を倒したレオニスの前に現れたのは、死んだはずのリーセリアの父、クリスタリア公爵だった。レオニスは彼を追い詰めるが〈天空城〉の次元転移に巻き込まれ、リヴァイズ、ヴェイラと共に異世界へ飛ばされてしまう。一方、帝都に残るリーセリアは鬼教官シャーリのもと〈聖剣剣舞祭〉に向けて特訓するのだった。「レオ君はこんなに厳しくなかったわ」「あの御方はあなたに甘すぎるのです！」そしてレオニス不在の中、陰謀渦巻く聖剣士の祭典が始まる――！

「――お待たせしました、セリアさん」
帝都へ帰還し、リーセリアと再会を果たしたレオニス。〈第〇八戦術都市〉を襲う〈ヴォイド〉の群れを鏖殺し、封印を解かれた第三の眷属と戦いを繰り広げるレオニスだが、その姿はある人物の知るところとなってしまう。帝弟アレクシオス――〈ヴォイド〉に対抗するため、魔王の力を利用しようと目論む彼は、無謀にもレオニスとの接触を試みる。一方、レギーナの姉、シャトレスの在籍する〈エリュシオン学院〉では、〈影の王国〉の女王が暗躍をはじめていた――！

『――ああ。やっと、約束を果たしに来てくれたんだね、レオニス』エリュシオン学院を狙った〈影の女王〉の陰謀を蹂躙し、甦った〈精霊王〉を撃破したレオニス。〈ヴォイド〉の支配する虚無世界で、喪われた〈女神〉の声が彼を導く。リーセリア達と共に向かうは、勇者であった頃の故郷、旧〈ログナス王国〉の首都ウル＝シュカール。遙か古代に滅びたはずの遺跡はしかし、レオニスの知るあの頃の姿のままだった。遺跡を徘徊する謎の敵。覚醒する八番目の〈魔王〉。〈女神〉の使徒、ネファケスが狙う、遺跡に封印されしモノの正体とは――！