Zu Zeiten der Edo-Ära gab es 8 Samurai, die dem Satomi-Clan während der Sengoku-Kriege beistanden. Die acht Krieger verband eine Besonderheit: Sie sind allesamt Abkömmlinge der Liebschaft zwischen Prinzessin Fuse und einem Hund namens Yatsufusa. Daher sind sie nicht nur Halbmenschen mit entsprechenden Fähigkeiten, sondern tragen auch das Zeichen für "Hund" im Nachnamen. Hamaji, eine weibliche Jägerin, hat es sich zur Aufgabe gemacht, alle Fuse zu töten - um dem Rachefeldzug um die Satomi ein Ende zu setzen.