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

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

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

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

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

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