Après le décès de son grand-père, Hamaji Ooyama passe son temps seule sur une montagne isolée, chassant pour subsister et gérant sa propre survie. Son frère, un aspirant samouraï résidant à Edo, finit par lui envoyer une lettre l'invitant à quitter sa vie recluse et à venir en ville. À son arrivée, elle est choquée de découvrir les têtes coupées de six chiens exposées au public. Elles appartiennent aux Fuse, un clan de huit hybrides mi-humains mi-chiens qui terrorisent Edo. Hamaji aide un mystérieux homme à échapper à des assaillants et atteint la résidence de son frère, où il lui demande son aide pour collecter les têtes des deux derniers membres Fuse afin de réclamer une prime parrainée par le Shogunat. Cependant, la tâche s'avère difficile car les Fuse peuvent s'intégrer facilement dans la société humaine, et l'homme même qu'Hamaji a aidé présente les traits distinctifs des Fuse.
