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

異世界で生き伸びるためには“お金”が必要だと悟った魔王とアルシエルは、真奥貞夫、芦屋四郎として六畳一間のアパートでアルバイトをしながら暮らし始める。……8ヵ月後、有能な店長と頼もしい仲間に囲まれ、立派なアルバイターとして成長していた真奥。一方、勇者エミリアもまた魔王を追ってこの世界で暮らしていた。そしてついに日本で合間見えた2人！ だが、お互い力を失っていたため、その戦いは単なる痴話喧嘩と思われ警察に諭されてしまうのだった……。

財布を落とし、断腸の思いで魔王城であるヴィラ・ローザ笹塚への一泊を願い出た勇者エミリアこと、遊佐恵美。翌日、早々に引き上げて自宅に帰ると、テレビでは銃撃事件現場の様子を伝えていた。そこは、昨夜真奥と恵美が魔力エネルギー弾によって何者かに襲撃された場所であった。野次馬の中に真奥と芦屋が一瞬映っていたが、気にしないようにして自分の仕事場であるテレアポセンターに向かう恵美。しかし彼女の職場に“勇者と魔王を知る者”からの電話が掛かってくる。

同じ職場の女子高生・千穂から相談を持ちかけられ、一緒にお茶をすることになった真奥。そしてそれを尾行する芦屋と恵美。だが地響きと共に突如大きな地震が起き、真奥と千穂、恵美の3人は瓦礫の下に閉じ込められてしまう。その時、なぜだか分からないが、魔力が少しだけ戻り、真奥は元の姿に戻りつつあった。恵美が千穂を眠らせ、魔王であるということを知られぬまま、瓦礫から脱出できた3人は、それぞれ無事帰路につく。しかし彼らを狙う怪しげな影はそこまで迫っていた。

真奥たちの前に現れたのは悪魔大元帥のひとりで、かつての部下であるルシフェルと、思いもよらない人物だった。真奥たちに襲いかかるルシフェルたち。力の戻っていない真奥は彼らの攻撃に為す術もなく、傷ついた芦屋を抱えて逃走するしかなかった。千穂を捕らえ、さらに人間の絶望と恐怖を吸収するため、ルシフェルは首都高の高架を破壊。笹塚駅周辺を崩壊させる。だがその時、真奥の身体に異変が起きる……。

アルバイトの身でありながら時間帯責任者となった真奥は、芦屋と焼き肉屋で祝杯をあげていた。一方ヴィラ・ローザ笹塚では、真奥に敗れエンテ・イスラに帰れなくなったルシフェルこと、漆原半蔵がひとりで留守番中。彼には真奥からパソコンとインターネットを使い、魔力に関する情報を収集せよという使命が与えられていたのだ。そしてとあるサイトで｢笹幡北高校の七不思議｣という情報を見つけるのだが、そこは佐々木千穂が通う学校だった。

ある日六畳一間の魔王城ことヴィラ・ローザ笹塚201号室の隣に引っ越してきた、着物姿の小柄な女性、鎌月鈴乃。真奥たちを監視している恵美は、異世界からの刺客、または新手の悪魔か？ と身構えるが、夏バテした芦屋を心配し、働かない漆原に家事をさせている鈴乃の姿を見て思い過ごしだと胸をなでおろす。一方、真奥のアルバイト先であるマグロナルド幡ヶ谷駅前店では、はす向いにできるライバル店、センタッキーフライドチキンの開店が明日に迫っていた。

真奥たちの隣に引っ越してきた鎌月鈴乃。和服しか持っていないという彼女のため、恵美は一緒に買い物に出かけることに。一方真奥は、本社に赴く木崎に代わり初めて店長代理を任されていた。しかし、タイミング悪くその日ははす向かいに出来たセンタッキーフライドチキン開店日であり、客足はイマイチ。そんな時、怪しい風貌の男が店内に入って来る。

真奥を巡って恵美と鈴乃が修羅場！？ と勘違いした恵美の友人、鈴木梨香。興奮気味の梨香は、2人を引き連れ真奥がいる幡ヶ谷へと向かう。まずは作戦会議と、センタッキーフライドチキンに入ったが、真奥の命を受けて店舗を偵察にきていた芦屋と遭遇し、事態はさらに複雑に。梨香は芦屋の妙な説明により、恵美や芦屋たちとの関係にひとまず納得したものの、真奥への興味は増すばかりだった。

真奥たちの元に、ヴィラ・ローザ笹塚の大家であり海外旅行中の志波美輝から大量の荷物が届く。一緒に添えられていた手紙には、荷物を町内会のバザーに出してほしいと書かれていた。あまりにも量が多いため真奥は千穂に手伝いを願い出る。丁度その時、恵美も最近様子がおかしい鈴乃を心配して彼女の部屋を訪れていた。恵美と鈴乃にも無理やり手伝わせ、大変ながら楽しく作業を進めていたが、ひとり浮かない様子の鈴乃。そんな彼女にセンタッキーフライドチキンの店長、猿江三月が近づく。

猿江三月こと大天使サリエルと鈴乃に捕らわれた恵美と千穂。千穂からの何件もの着信に気付いた真奥は、漆原の発信機を辿り、サリエルたちがいる都庁にたどり着く。そこで対峙する鈴乃と真奥。訂教審議会筆頭審問官、そして死神デスサイズベルとして幾度となく大槌を振るってきた鈴乃だったが、訂教審議会の象徴天使であるサリエルの命令とはいえ戸惑いがあった。今の真奥は本当に切るべき相手なのか、自分のやっていることは本当に正しいのかと……。

｢エンテ・イスラに帰らなければならないんだ｣そう告げる真奥に｢私も連れていってください!｣と泣きながら訴える千穂。しかし真奥は悲しげに首を振る……。そんな夢を見た千穂は、真奥が本当に帰ってしまうのではないかと不安を覚える。また恵美も、幡ヶ谷を支配したと宣言する真奥の夢を見て、改めて気を引き締めた。そんな折、真奥は木崎に1週間の休みを願いでる。それを聞いた千穂は、このまま帰ってこないつもりではと問いただすが、真奥は否定するのだった……。