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.

Tooru Honda es huérfana, su vida no es ningún camino de rosas, su familia no quiere saber nada de ella, a excepción de su abuelo paterno, el cual ni siquiera parece conocer su nombre. Así que Tooru decide irse a vivir por su cuenta a una tienda de campaña en medio del bosque, ya que no se puede permitir otra cosa.

Un día se encuentra con Yuki y Shigure Soma. Ambos son primos y viven en una casa cercana, así que apiadándose de ella le ofrecen alojamiento. Pero la aparición de Kyo Soma perturba la aparente tranquilidad reinante. Kyo es pariente de Shigure y Yuki, y parece haber vuelto para saldar una deuda pendiente con este último. En seguida comienza una pelea que Tooru intenta frenar con sorprendentes consecuencias, ya que al agarrar a Kyo por detrás… ¡se convierte en un gato! E inmediatamente después al caer sobre Yuki y Shigure… ¡se transforman en ratón y perro respectivamente!
 
La vida de Tooru se complica de manera inimaginable al descubrir el secreto mejor guardado de la familia Soma, y es que existen otras 10 personas malditas que se transforman en sus respectivos signos zodiacales cuando les abraza alguien del sexo contrario.