大海イグノラに浮かぶ聖十字大陸、エンテ・イスラ。闇の生き物たち、通稱悪魔の王道楽土を建設するべく、魔王サタンは4人の悪魔大元帥を従えて人間世界に侵攻していく。世界征服まであと一歩というところまで迫っていた魔王軍だったが、そこに聖剣を手にしたひとりの女勇者が現れた。名前はエミリア。破竹の勢いのごとく魔王軍を製圧してゆく勇者一行についに追い詰められた魔王は、腹心の悪魔大元帥アルシエルと共に異世界へのゲートで撤退を餘儀なくされる。あてのないゲート漂流の果てに行き著いた異世界で2人の悪魔が目にしたのは、人間になった己の姿と現代日本・東京の摩天樓だった。