〈魔王〉艦隊，進發──！轉生魔王所向無敵的奇幻故事第十二彈！為了完成〈魔劍計畫〉的最終階段，費雷特的魔掌終於伸向了艾爾菲涅。雖然黎榭莉亞等人奮不顧身地前去救援，但一切為時已晚，遭到〈魔劍〉之力侵蝕的艾爾菲涅，就此消失在了虛無的裂隙之中。另一方面，打倒了六英雄〈龍神〉的雷歐尼斯，不僅遇上了好勇鬥狠的〈獸王〉，就連作為他心中安寧之地的聖劍學院，也被不請自來的〈龍王〉和〈海王〉給當成了自己家。「我這裡可不是魔王的宿舍好不好！」為了救出落入敵手的艾爾菲涅，第十八小隊不惜奔赴戰雲詭譎的〈第零四戰術都市〉。而即將和〈不死者的魔王〉展開決戰的雷歐尼斯，也為此下定了某個重大的決心。「人類啊，我乃〈魔王〉是也──！」
