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