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