La historia se desarrolla en un mundo en las caóticas secuela de la Última Guerra de la humanidad. Un gran bosque, infestado de criaturas en llamas y otras bestias caídas, cubre el mundo y focos de humanidad viven en pequeñas comunidades protegidas. Debido a un arma especial utilizada durante la Última Guerra, los seres humanos estallan espontáneamente en llamas incluso si se acercan a una pequeña fuente de fuego. Así, la única fuente de energía segura para los humanos se encuentra dentro del cuerpo de las bestias en llamas, y el deber de cazarlos recae en los cazadores que desafían las profundidades del gran bosque. Así, la historia comienza con Touko, una joven chica en un pueblo fabricante de papel, que es asaltada por una bestia en llamas y protegida por un cazador. En otro lugar, un joven nacido en la capital llamado Kouishi ahora protege a su hermana menor después del fallecimiento de su madre.