No ano 198 da Era Solar em Tóquio, os bombeiros especiais lutam contra um fenômeno chamado combustão humana espontânea, onde seres humanos são transformados em infernos vivos chamados "Infernais". Enquanto os Infernais são casos de primeira geração de combustão humana espontânea, as gerações posteriores possuem a capacidade de manipular as chamas, mantendo a forma humana. Shinra Kusakabe, um jovem que ganhou o apelido de Pegadas do Diabo por sua habilidade de acender seus pés à vontade, junta-se à Companhia Especial de Fogo 8 que compõe os outros usuários de chamas enquanto eles trabalham para extinguir quaisquer Infernais que encontrem. Como uma facção que está criando Infernals aparece, Shira começa a descobrir a verdade por trás de um misterioso incêndio que causou a morte de sua família há doze anos.