炎魔（德本恭敏 配音）從火焰之中化身而來，他的使命是追捕狩獵從魔界逃脫，散落在世界各處作惡的“魔”。為了完成使命，雪鬼姬（千葉紗子 配音）是寒冰的化身，與此同時亦是炎魔的助理，兩個性格和身份都截然相反的人之間卻有著十足的默契。 在河童妖怪卡巴艾爾（佐藤介詞 配音）的幫助和引領之下，炎魔和雪鬼姬來到了人間，成立了炎魔事務所。某日，一位名叫亨利希的德國男子出現在了炎魔的面前，希望炎魔能夠幫助她尋找失蹤的女兒羅拉，然而，此時此刻的炎魔并不知道的是，他和雪鬼姬因此而陷入了一個充滿了絕望亦沒有出路的黑暗世界之中。
日韓動漫