À Tokyo, en l’an 198 de l’ère solaire, des brigades spéciales de pompiers luttent contre un phénomène appelé « combustion humaine spontanée », au cours duquel des êtres humains se transforment en véritables brasiers vivants, appelés « Infernals ». Alors que les Infernals constituent la première génération de cas de combustion humaine spontanée, les générations suivantes possèdent la capacité de manipuler les flammes tout en conservant leur forme humaine. Shinra Kusakabe, un jeune homme surnommé « les Empreintes du Diable » en raison de sa capacité à enflammer ses pieds à volonté, rejoint la 8e compagnie de la Brigade spéciale des pompiers, composée d’autres utilisateurs de flammes, qui s’efforce d’éliminer tous les Infernals qu’elle rencontre. Alors qu’une faction responsable de la création des Infernals fait son apparition, Shinra commence à découvrir la vérité derrière un mystérieux incendie qui a causé la mort de sa famille il y a douze ans.