大海イグノラに浮かぶ聖十字大陸エンテ・イスラ。
闇の生き物たちの王道楽土を建設するべく、魔王サタンは4人の悪魔大元帥を従えて人間世界に侵攻していく。
だがそこに聖剣を手にしたひとりの勇者が現れた。
勇者エミリア一行に追い詰められた魔王は、腹心の悪魔大元帥アルシエルと共に異世界へのゲートで撤退を余儀なくされる。
その先で2人が見たものは、人間になった己の姿と現代日本・東京の摩天楼だった。