悪魔パトロールは、熱い気性の悪魔王子、ほとんど何も着ていない魅力的な氷の姫、変態の蛙の悪魔スパイ、生きている魔法使いの帽子、そして一人の小さな女の子という奇妙なメンバーで構成されている。この奇妙なチームは、地球を滅ぼそうとする悪魔から守る任務を負っている。彼らは、怒れるイカ、居眠りをする猫、蛇があふれ出る鍋、夜になると生き返る木、股間を触られるのを我慢できない敵、そして文字通りの「クソ」の具現化など、奇妙な敵と戦う。スラップスティック・コメディ、露骨なジョーク、そして多くの奇抜な文化的参照に満ちた奇想天外な世界へようこそ。