Au-delà des barrières magiques se trouve un monde envahi par des bêtes féroces connues sous le nom des Démons de Feu. Les seuls à pouvoir protéger l’humanité sont les Chasseurs de Feu. C’est dans les forêts sombres où rôdent les bêtes que Tôko, une jeune villageoise, est sauvée d’une attaque par l’un de ces chasseurs, Kôshi. Mais leur rencontre n’était pas fortuite et un nouveau destin les attendait…
Dans la forêt, Tôko assiste à la mort d'un traquefeu. Elle se voit chargée de ramener le chien et ses affaires personnelles du défunt à sa famille. La petite Tôko se prépare à partir avec le prochain convoi pour la lointaine capitale. Elle sait que ce sera un long voyage semé d'embuches, mais elle s'y résout.