Anno 198 dell'Era Solare a Tokyo, le speciali brigate antincendio combattono contro un fenomeno chiamato combustione umana spontanea, dove gli esseri umani si trasformano in inferni viventi chiamati "Infernali". Mentre gli Infernali sono casi di prima generazione di combustione umana spontanea, le generazioni successive possiedono la capacità di manipolare le fiamme pur mantenendo la forma umana. Shinra Kusakabe, un giovane che ha guadagnato il soprannome di Impronte del Diavolo per la sua capacità di accendere i piedi a volontà, si unisce alla Compagnia Speciale dei Vigili del Fuoco 8, composta da altri utilizzatori di fiamme, mentre lavorano per estinguere qualsiasi Infernali incontrino. Mentre appare una fazione che sta creando Infernali, Shinra inizia a scoprire la verità dietro un misterioso incendio che ha causato la morte della sua famiglia dodici anni prima.