Année 198 de l'ère solaire, à Tokyo, des brigades spéciales de pompiers luttent contre un phénomène appelé combustion humaine spontanée, qui transforme les êtres humains en enfers vivants appelés « Infernals ». Les Infernaux sont des cas de combustion humaine spontanée de première génération, mais les générations suivantes ont la capacité de manipuler les flammes tout en conservant leur forme humaine. Shinra Kusakabe, un jeune homme surnommé Devil's Footprints en raison de sa capacité à enflammer ses pieds à volonté, rejoint la Special Fire Force Company 8, composée d'autres utilisateurs de flammes qui s'efforcent d'éteindre tous les Infernaux qu'ils rencontrent. Alors qu'une faction créant des Infernaux apparaît, 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.