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 incendiar seus pés à vontade, junta-se ao Oitavo Batalhão de Bombeiros Especiais com outros usuários de chamas enquanto eles trabalham para extinguir quaisquer Infernais que encontrem. Como uma facção que está criando Infernais aparece, Shinra 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.