No ano 198 da Era Solar em Tóquio, bombeiros especiais lutam contra um fenômeno chamado combustão humana espontânea, onde seres humanos são transformados em monstros chamados 'Infernais'. Enquanto os Infernais de primeira geração causam a 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 inflamar seus pés à vontade, junta-se à Companhia Especial de Bombeiros 8, composta por outros usuários de chamas que trabalham para extinguir quaisquer Infernais que encontrem. Quando surge uma facção que está criando Infernais, 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.