炎魔（德本恭敏配音）从火焰之中化身而来，他的使命是追捕狩猎从魔界逃脱，散落在世界各处作恶的“魔”。为了完成使命，雪鬼姬（千叶纱子配音）是寒冰的化身，与此同时亦是炎魔的助理，两个性格和身份都截然相反的人之间却有着十足的默契。　　在河童妖怪卡巴艾尔（佐藤介词配音）的帮助和引领之下，炎魔和雪鬼姬来到了人间，成立了炎魔事务所。某日，一位名叫亨利希的德国男子出现在了炎魔的面前，希望炎魔能够帮助她寻找失踪...