No ano 198 da Era Solar, em Tóquio, bombeiros especiais enfrentam um fenômeno chamado combustão humana espontânea. Esse fenômeno transforma seres humanos em “Infernais”, infernos vivos. Os Infernais representam os casos de primeira geração, enquanto gerações posteriores conseguem manipular chamas mantendo a forma humana. Shinra Kusakabe, conhecido como Pegadas do Diabo, possui a habilidade de acender os pés à vontade. Ele se junta à Companhia Especial de Fogo 8, formada por outros usuários de chamas, para extinguir os Infernais. Quando uma facção começa a criar Infernais, Shinra descobre pistas sobre o misterioso incêndio que matou sua família há doze anos.