Année 198 de l'ère solaire à Tokyo, des pompiers spéciaux luttent contre un phénomène appelé combustion humaine spontanée où les êtres humains sont transformés en infernos vivants appelés Infernals. Alors que les Infernals sont des cas de première génération de combustion humaine spontanée, les générations suivantes possèdent la capacité de manipuler les flammes tout en conservant la forme humaine. Shinra Kusakabe, une jeune qui a obtenu le surnom de Devil's Footprints pour sa capacité à allumer ses pieds à volonté, rejoint la Special Fire Force Company 8 qui compose d'autres utilisateurs de flammes alors qu'ils travaillent à éteindre les Infernals qu'ils rencontrent. Comme une faction qui crée Infernals apparaît, Shinra commence à découvrir la vérité derrière un mystérieux feu qui a causé la mort de sa famille il y a douze ans.