「──〈海王〉利維茲‧深海！？」在沉眠於海底的〈天空城〉中，〈龍王〉維拉遇上了曾經支配古代海洋的最強魔王。兩位魔王就此爆發一場刀光劍影的激烈衝突。另一方面，雷歐尼斯所屬的第十八小隊，確定參加於〈帝都〉舉辦的聖劍士武鬥大會──〈聖劍劍舞祭〉。為了復仇而委身於魔王麾下的咲耶、被王家的宿命所引導的蕾吉娜、下定決心和〈魔劍計畫〉的幕後黑手──費雷特家一戰的艾爾菲涅……隊員們各自懷著自己的理由，一齊登上故事的下一個舞台──人類最後的絕對防衛線，帝都〈卡美洛〉。暴風雨之前造訪的不是平靜，而是〈魔王〉現身──！！