Der Satomi-Klan von Awa stürzt in eine Krise, als der Erbe des Shoguns, Takenari, Gefallen an ihrem Erbstück findet – acht Kristallperlen, bekannt als die Fusehime no Tama. Gezwungen, sie als Geschenk zu versprechen, tappen die Satomi in eine Falle: Der intrigante Ratgeber Hōjō Sado-no-kami befiehlt Hattori Hanzōs Iga-Kunoichi, die echten Perlen gegen überzeugende Fälschungen auszutauschen. In die Enge getrieben begehen die älteren Gefolgsleute der Satomi, die acht Nachkommen der Hundekrieger, rituellen Selbstmord und beauftragen ihre Nachfolger, die derzeit in Kōga-Ninjutsu ausgebildet werden, die echten Perlen zurückzuholen. Doch diese Nachfolger haben ihr hartes Training längst aufgegeben und sind nach Edo geflohen, wo sie zu müßigen Straßenkünstlern, Bettlern, Bandenanführern und Dieben geworden sind. Sie haben kein Interesse daran, den sterbenden Wunsch ihrer Väter zu erfüllen.

Alles ändert sich, als Murasame, die junge Frau des Satomi-Herrn Tadayoshi, sich selbst die Schuld an der Krise gibt und heimlich die Burg verlässt, um zu handeln. Einer nach dem anderen fühlen sich die acht heruntergekommenen Männer zu ihr hingezogen; der erste, Inuta Kobungo, ein fauler Riese, der als Bettler lebt, meldet sich freiwillig, um zu helfen. Er stürmt allein Hattoris Anwesen und fordert die Iga-Kunoichi offen heraus. Kobungo wird getötet, aber seine direkte Herausforderung zwingt die Iga aus Stolz dazu, die Perlen intakt zu lassen. Sein Tod entfacht die anderen. Jeder der acht Hundekrieger, die eine heimliche Bewunderung für Murasame hegen, macht sich daran, eine der acht Perlen zurückzuholen, und setzt dabei bizarre und tödliche Ninpō-Techniken ein. Die Kämpfe finden in Bordellen, Theatern und auf den Straßen Edos statt, wobei die Hundekrieger den acht Iga-Kunoichi gegenüberstehen – einer Anführerin namens Funamushi, der Verführerin Asagao, der schlauen Samo und anderen – jede in ihren eigenen tödlichen Künsten erfahren.

Während die Krieger kämpfen und fallen, bergen sie eine Perle nach der anderen. Dogū Kakutaro wendet die verbotene Fleisch-Schnitz-Technik an, um den Mitkrieger Inuzuka Shino in eine perfekte Kopie von Murasame zu verwandeln. Shino, der immer Frauenkleider getragen hat und als Akrobat auftritt, wird zum Köder, während Dogawa Sōsuke die echte Murasame aus der Gefangenschaft rettet. Kakutaro schnitzt später sein eigenes Gesicht, um den Iga-Kommandanten zu imitieren, und holt eine Perle zurück, was ihn das Leben kostet. Der stärkste Krieger, Inue Shinbei, startet einen letzten Angriff auf das Anwesen, um den anderen Zeit zu verschaffen. Einer nach dem anderen – nur Shino bleibt am Leben. Am Ende, als Murasame zur Burg des Shoguns eskortiert wird, um die geborgenen Perlen zu überreichen, schiebt Shino die letzte echte Perle aus den Schatten in ihr Kimono. Er verschwindet in den Frühlingsstraßen, der einzige Überlebende der verzweifelten Mission, während Murasame dem Erben des Shoguns erfolgreich die echten Perlen überreicht und den Satomi-Klan vor dem Untergang rettet.