Año 198 de la Era Solar en Tokio. Brigadas especiales de bomberos luchan contra un fenómeno llamado combustión humana espontánea, donde los seres humanos se convierten en infiernos vivientes conocidos como "Infernales". Mientras que los Infernales son casos de primera generación de combustión humana espontánea, las generaciones posteriores poseen la habilidad de manipular llamas conservando su forma humana. Shinra Kusakabe, un joven que ganó el apodo de "Huellas del Diablo" por su habilidad para encender sus pies a voluntad, se une a la Compañía 8 de la Fuerza Especial de Bomberos, compuesta por otros usuarios de llamas, mientras trabajan para extinguir a cualquier Infernal que encuentren. A medida que aparece una facción que está creando Infernales, Shinra comienza a desentrañar la verdad detrás de un misterioso incendio que causó la muerte de su familia hace doce años.