大海イグノラに浮かぶ聖十字大陸エンテ・イスラ。闇の生き物たちの王道楽土を建設するべく、魔王サタンは4人の悪魔大元帥を従えて人間世界に侵攻していく。だがそこに聖剣を手にしたひとりの勇者が現れた。勇者エミリア一行に追い詰められた魔王は、腹心の悪魔大元帥アルシエルと共に異世界へのゲートで撤退を余儀なくされる。その先で2人が見たものは、人間になった己の姿と現代日本・東京の摩天楼だった。
魔力の存在しない日本では力を取り戻せず、東京の笹塚にある六畳一間風呂無しのアパート「ヴィラ・ローザ笹塚」201号室を当面の住居「魔王城」としたサタンとアルシエル。2人はそれぞれ「真奥貞夫」と「芦屋四郎」へと名を変え、真奥は日本征服のための足がかりとしてファーストフード店でフリーターから正社員の座を目指してのアルバイトに励み、芦屋は魔王城で主夫業や魔力回復のための情報収集に励む。
一方、サタンたちを追ってきたエミリアも、天界の力「聖法気」が存在しない日本では一般人に過ぎず、永福町にある八畳二間のマンションの一室を当面の住居として彼らと同様に「遊佐恵美」へと名を変え、携帯電話会社の契約社員として電話応対に励みながら真奥たちを監視し続ける。
さらには真奥へ想いを寄せるアルバイト先の後輩「佐々木千穂」のほか、遅れて日本へやってきた悪魔大元帥ルシフェルこと「漆原半蔵」や、エンテ・イスラの高位聖職者クレスティア・ベルこと「鎌月鈴乃」、そして真奥どころか勇者である恵美すら抹殺しようと目論む面々が現れるなど、物語は2つの世界を股にかけた展開を成していく。
