Fuuko Izumo cierpi na chronicznego pecha, który sprowadza nieszczęścia na całe jej otoczenie. Dziewczyna pragnie zakończyć swoje życie, ale wtedy na jej drodze staje tajemniczy mężczyzna.
Młody i pełen zapału pirokinetyk, Shinra Kusakabe, nazywany Śladami Diabła ze względu na swoją wybuchową umiejętność podpalania stóp, zostaje członkiem ożywionej Kompanii 8 Specjalnych Sił Ogniowych.