昭和の東京。 オイルショックによる価格高騰や排気ガスによる公害問題などが人々の生活を悩ませていた。 下町の『洋海小学校』に通う少女・ハルミのクラスメートのツトムたちが夜の学校で妖怪に襲われ、のっぺらぼうにされてしまった！ ハルミは学校の地下に密かに地獄別荘をかまえていた、えん魔たち“妖怪パトロール”に助けを求める。 人の顔を食べる妖怪『面食い』の仕業だと語るシャッポじい。 人間界に災いをなす悪い妖怪たちを退治するために閻魔大王の命で地獄からつかわされたというのだが、 やる気があるのかないのかわからない“妖怪パトロール”・・・本当に頼りになるのか？ はたしてハルミの運命やいかに？

ハルミたちが遠足に来ていた遊園地に『イカ妖怪』が現れた。 そこへ駆けつける我らが妖怪パトロール！ だが、雪子姫がイカ妖怪に捕まってしまった。 えん魔くんはイカ妖怪の触手から雪子姫を救い出す事が出来るのか？ また、彼ら妖怪パトロールとは一体何者なのか？ そして今ここに、妖怪パトロール結成の秘密が明らかになる！

ボインで優しいみんなの人気者、ちィ子先生が突然凶暴になって大暴れしはじめた。 大妖怪『怒黒』の吐く毒の息を吸ったせいだ。 しかも、その息を吸った者は３日後には怒黒に喰われる運命にある。 ちィ子先生を助けるには、雪子姫が身代わりになるしかない！？ それにはまず、眠っているちィ子先生の寝巻を脱がせて、それに着替えなくては……。 かくして、ハルミと共にちィ子先生の寝室へ侵入した雪子姫は作戦を開始するのだが──。

雪子姫とハルミが妖怪『猫夢』に眠らされて、夢の世界に囚われてしまった。 えん魔くんたちはあの手この手で雪子姫を起こそうとするが、これまた眠らされて夢の世界へ。 けれど、夢の世界はエッチでやりたい放題、なんでもアリの楽しい世界だった。 だが、一方その頃、現実世界では、 眠ったまま動かぬえん魔くんたちの肉体に妖怪彫刻家『百手』の魔の手が迫ろうとしていた！

妖怪『ハチの巣入道』に脳みそを吸われて、えん魔くんが赤ちゃんのようになってしまった。 えん魔くんの脳みそを取り返すため、ハチの巣入道との十番勝負を受けて立つ雪子姫たち。 そして、雪子姫＆ハルミチーム対ハチの巣入道のエッチな勝負が開始される。 だがそこへ、謎のスッポンポン美女『艶靡ちゃん』も乱入！ はたして勝負の行方は？ 勝つのはどっちだ!?

ハルミたちのクラスに転校生がやって来た。 その名は語呂吾郎。 だが、吾郎の正体は、触れた相手をボールのように膨らませてしまう妖怪『ふくらし子』だった！ まんまるにされてゴロゴロ転がっていくハルミたち。 さらにボール化は次々と人や動物に伝染し、日本中、いや世界中のみんながゴロゴロ～！ ふくらし子を退治しようとしたえん魔くんや雪子姫もボールにされてゴロゴロ～！ 海を越え、地球を横断しながら、気温の高い地域に向かってどんどん転がっていく！ このままでは、暑いのが苦手な雪子姫にとって命取り！ はたしてえん魔くんは、愛する雪子姫を救う事が出来るのか！？

ある日突然、世界中の人々や動物や乗り物がスッテンコロリン！ 上野動物園へ遠足に来ていたハルミたちもスッテンコロリン！ えん魔くんや艶靡ちゃんたちもスッテンコロリン！ 歩こうとしてもすぐに転んでしまい、這って動くしかなくなった。 すべては妖怪『すってん童子』の仕業だ。 えん魔くんの幼なじみだという、すってん童子。 その目的は、えん魔くんが頭につけた焔冠！ そして今、艶靡ちゃんの意外な過去と秘密が、すってん童子の口から明かされるのであった！

地獄網走番外地の四天王、『けっとばーし』、『マタサ鬼』、『なだれ小僧』、『出た妖』が妖怪パトロールに挑戦してきた。 けっとばーしに蹴飛ばされたり、マタサ鬼に股を裂かれそうになったりする雪子姫たち。 だが、肝心のえん魔くんはコタツに潜ったまま、戦おうとしない。 寒さに弱いえん魔くんの弱点を突いて、なだれ小僧が周囲を雪山にしたからだ。 さらに、艶靡ちゃんから焔冠の驚くべき秘密を聞かされてショックを受けたえん魔くんは、完全に戦意喪失。 妖怪パトロールは、このピンチを切り抜けられるのか？ そして、いまだ姿を見せない出た妖の正体とは！？

突如、大妖怪『炎天狗』が地獄別荘に攻撃を仕掛けてきた。 さすがのえん魔くんも炎天狗には太刀打ちできず、地獄別荘は灼熱地獄に。 だが、雪子姫が雪女族の守り神である『寒天狗』に助けを求め、炎天狗と寒天狗の戦いが始まる。 暑くなったり寒くなったり、脱がせたり脱がされたりのえん魔くんと雪子姫。 天狗同士のぶつかり合いは人間界にも影響を及ぼし、助けを求めに来たハルミも大変な目に遭わされてしまう。 それにしてもなぜ、炎天狗が攻撃してきたのか？

艶靡ちゃんが封印を解いたせいで、暗黒次元超破壊魔獣が呼び出されようとしていた！ 魔獣に対抗するには『アレ』を動かすしかない！ だが、『アレ』を動かすための鍵を、ハルミがどこかに落としてしまった！ 早くなんとかしないと魔獣が出てきてしまう！ 手分けして鍵を探し回るえん魔くんたち。 魔獣が出てくるのを阻止しようと、力を合わせる炎天狗と寒天狗。 はたして、えん魔くんたちは鍵を見つけ出し、『アレ』を起動する事が出来るのであろうか！？

妖怪たちを操る艶靡ちゃんをさらに操っていたのは天使・マークエンゼルだった。 そして、さらにそれを指示していたのは天国の神々たちだったのだ！ 天国からやってきたナントモ天使が側近として仕える弁天様と、 地獄を代表する閻魔大王による「天地首脳会談」が開催される。

天地首脳会談により人間たちの「強制大殺生」が可決された。 それを止めるために、えん魔くんら地獄の代表チームとともに天国の代表チームとの最終決戦に挑むことになったハルミ。 果たして、決戦の行方は？人間界の運命は？