火焰化身的炎魔的使命是捕捉从魔界中出逃的“魔”。为了完成这项任务，他与搭档雪鬼姫以及情报收集员卡巴艾如一同前往人间界作调查。 一日，在大学担当德国史教师的亨利来到了炎魔探偵事務所。亨利是德国人，与身为JAPAN人的妻子生了一个叫罗拉的独生女，但是他们的独生女罗拉出去后就一直没有回来，希望炎魔能帮他寻找他的女儿。另一方面，在罗拉的周围持续的发生着恐怖的事件，与罗拉有关联的人也一个一个的被杀害了……