En el año 198 de la Era Solar en Tokio, existe un fenómeno maligno llamado combustión humana espontánea, donde las personas se prenden en llamas y se convierten en demonios llamados Infernals. Mientras los Infernlas, la primera generación, ocasiona caos y destrucción, su forma evolucionada, segunda generación, puede manipular las llamas y mantener su forma humana.

Un brigada especial llamada: La octava compañía de la unidad especial Fire Force ( Special Fire Force Company 8 ), sera la única salvación de la población, junto con su nuevo integrante Shinra Kusakabe, apodado Huellas del diablo ( Devil's Footprints ) por su capacidad de encender llamas en sus pies y correr extremadamente rápido. Ellos se encargarán de extinguir y derrotar a los Infernals. Sin embargo, a medida que transcurren estos hechos, Shinra descubrirá la verdad del extraño fenómeno que causo la muerte de su familia.