Hamaji, une jeune chasseuse vivant dans les montagnes rejoint son frère à Edo et se retrouve au beau milieu d’une traque livrée par le Shogun contre un groupe d’hybrides homme-chiens que l’on appelle les Fusé. Des rumeurs de meurtres commis par les Fusé circulent dans la ville d’Edo, et leurs têtes sont mises à prix.

Van était autrefois un valeureux guerrier du clan des Rameaux solitaires. Défait par l’empire de Zol, il est depuis leur prisonnier et vit en esclave dans une mine de sel. Une nuit, la mine est attaquée par une meute de loups enragés, porteurs d’une mystérieuse peste. Seuls rescapés du massacre, Van et une fillette, Yuna, parviennent à s’enfuir. L'Empire de Zol ne tardant pas à découvrir leurs existences, Il mandate Hohsalle, un prodige de la médecine pour les traquer afin de trouver un remède. Mais Hohsalle et Van, tous deux liés par le fléau qui sévit, vont découvrir une vérité bien plus terrible.