В буддийском мире мертвых существует правитель Энма, который поддерживает баланс между миром людей и миром демонов. В последнее время демоны начали проникать в человеческий мир, причиняя вред его обитателям. Для решения этой проблемы Энма направляет своего племянника, молодого демона по имени Огненный, возглавить специальную группу — Адский патруль. К нему присоединяется его детская знакомая Юкико, обладающая ледяной магией и известная как Юки-Онна.

В состав отряда также входят мудрый демон Старая шляпа и хитрый Каппаэру, способный принимать человеческий облик. Группа прибывает на Землю и организует свою базу в подвале токийской начальной школы. Там они знакомятся с ученицей пятого класса Харуми, которая начинает помогать им в их миссиях. Команда совместно выслеживает и обезвреживает демонов, проникших в мир людей, действуя согласованно и полагаясь на навыки каждого из её членов.