Nell'anno 198 dell'era solare a Tokyo, i vigili del fuoco speciali stanno combattendo contro un fenomeno chiamato combustione umana spontanea in cui gli esseri umani vengono trasformati in inferni viventi chiamati "Infernali". Mentre gli Infernali sono casi di combustione umana spontanea di prima generazione, le generazioni successive possiedono la capacità di manipolare le fiamme pur mantenendo la forma umana. Shinra Kusakabe, un giovane che si è guadagnato il soprannome di Impronte del Diavolo per la sua capacità di accendere i piedi a volontà, si unisce alla Compagnia 8 della Forza Speciale dei Vigili del Fuoco che è composta da altri utilizzatori di fiamme mentre lavorano per estinguere tutti gli Infernali che incontrano. Con l'apparizione di una fazione che sta creando gli Infernali, Shinra inizia a scoprire la verità dietro un misterioso incendio che ha causato la morte della sua famiglia dodici anni fa.