Ano 198 da Era Solar em Tóquio, brigadas especiais de bombeiros lutam contra um fenômeno chamado combustão humana espontânea, onde seres humanos se transformam em infernos vivos chamados "Infernais". Enquanto os Infernais são casos de primeira geração de combustão humana espontânea, gerações posteriores possuem a habilidade de manipular 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 à Companhia 8 da Força Especial de Bombeiros, que é composta por outros usuários de chamas enquanto trabalham para extinguir quaisquer Infernais que encontram. À medida que uma facção que está criando Infernais aparece, Shira começa a desvendar a verdade por trás de um incêndio misterioso que causou a morte de sua família doze anos atrás.