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