故事讲述化生为“炎”的炎魔的使命是狩猎从魔界逃走的“魔”。为了完成这个任务，他与搭档雪鬼姬，情报收集人卡巴艾尔一起来到了人类世界。有一天，炎魔侦探事务所来了一位客人，这个名叫亨利西的男人是在大学教授德国史的教师。他是德国人，有一个日本妻子和一个美丽的女儿，因为女儿罗拉在外出后就再也没有回家，亨利西想要拜托炎魔等人帮忙寻找。另一方面，在罗拉的周围，恐怖的现象在不断发生着，和罗拉有关系的人一个接着一个地被杀害了……帅哥美女版的炎魔和雪鬼姬将会怎么样解决种种的难题呢？
