Año 198 de la Era Solar en Tokio. Las brigadas especiales de bomberos están luchando contra un fenómeno llamado «combustión humana espontánea» en la que los seres humanos arden en llamas y se convierten en demonios llamados «Infernals». Mientras que los Infernals fueron la primera generación de estos casos de combustión espontánea, las generaciones posteriores adquirieron la capacidad de manipular éstas llamas y mantener su forma humana.
 
Shinra Kusakaba, un chico que se ganó el sobrenombre de «Huellas del Diablo» por su habilidad para encender en llamas sus pies y correr a velocidades extremas, se une a la Octava Compañía de la Unidad Especial Fire Force, que se compone de otros usuarios de llamas mientras trabajan en extinguir cualquier Infernal que se encuentren.
 
Sin embargo, cuando descubren que existe una facción que está creando Infernals, Shinra comenzará a descubrir la verdad detrás de éste misterioso fenómeno que en el pasado causara la muerte de su familia hace doce años.