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

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

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

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