Die Handlung spielt zu Beginn der Sengoku-Zeit in Awa, einer kleinen Provinz in der heutigen Präfektur Chiba. Im Kampf gegen einen dämonischen, übermächtigen Feind erhält der Satomi-Klan unerwartete Unterstützung durch einen Hund, der als Lohn die Tochter des Klanoberhaupts zur Gemahlin fordert und auch erhält. Aus der Verbindung gehen die acht Hundekrieger hervor, die noch als Babys nach der Tötung des Hundes voneinander getrennt werden.

Während der Suche erkennen sich die Hundekrieger daran, daß ihre Nachnamen mit inu (Hund) beginnen, an einem Geburtsmal in Form einer Päonie und an einer Perle mit je einem Schriftsymbol der acht fundamentalen konfuzianischen Werte. Der Schlussteil zeigt den abschließenden Kampf der Hundekrieger im Dienst des Satomi-Klans.

Die Geschichte basiert auf der japanischen Legende "Hakkenden" und wurde mit übernatürlichen Elementen ausgeschmückt.