大海イグノラに浮かぶ聖十字大陸エンテ・イスラ。闇の生き物たちの王道楽土を建設するべく、アドラメレク、ルシフェル、アルシエル、マラコーダ、四人の悪魔大元帥を従えて人間世界に侵攻していく魔王サタン。だがそこに聖剣を手にした一人の勇者が現れた。勇者に追い詰められた魔王は、必ずこの場所に戻ってくると言い残し、アルシエルとともに異世界へのゲートに飛び込むが、その先で見たものは、人間になった己の姿と新宿副都心の摩天楼だった。