悪魔の時代が始まった。ファウスト博士は、この悪の台頭を予見していました。残念ながら、彼は瀕死の状態にあり、この迫り来る脅威と個人的に戦うことはできません。ファウストは、この新たな邪悪な存在を地球から取り除く責任を少年、山田真吾に託します。ファウストは信吾の額に、自分が選ばれた魔闘士であることを示す痣を発見する。ファウストは、人類が生き残るための唯一の希望であるかもしれないものを地獄から呼び出します。メフィストというあまり熱心ではない悪魔が立ち上がります。人類を救うために血の契約を結んだ後、シンゴとメフィストは超常世界との戦いに乗り出す。
自律型不思議なおもちゃによる幼児誘拐事件を解決するため、悪魔くんたちは魔界遊園地へ向かう。水木しげる原作漫画をアニメ化した東映まんがまつりの劇場オリジナル作品。