Der wandernde Attentäter Ogami Itto und sein junger Sohn Daigoro setzen ihre Reise auf dem Dämonenpfad im feudalen Japan fort. Itto, einst der Henker des Shogun, geht nun den Weg der Rache gegen den Yagyu-Klan, der seine Familie zerstört hat, und verdingt sich mit seinem Schwert und dem Inhalt des Kinderwagens seines Sohnes, um seinen Feldzug zu finanzieren.

Unterwegs wird Itto von einer Reihe von fünf verschleierten Kriegern konfrontiert, die jeweils eine Maske tragen, die die Bestien der Hölle darstellt. Es sind Boten des Kuroda-Klans, und jeder fordert ihn zu einem Duell heraus. Während Itto sie nacheinander besiegt, übergibt jeder gefallene Krieger einen Teil der fünfhundert Ryo Attentatsgebühr und enthüllt ein Fragment der Geheimnisse des Auftrags. Die Puzzleteile beschreiben eine tödliche Verschwörung innerhalb des Kuroda-Hauses: Der alternde Herr hat keinen legitimen männlichen Erben. Er hat seinen echten Sohn eingesperrt und seine von einer Konkubine geborene Tochter als Jungen aufgezogen, um sie zu seinem Nachfolger zu machen. Ein Dokument, das diesen Betrug detailliert beschreibt, wurde einem Hohepriester namens Jikei anvertraut, der heimlich ein Ninja-Agent ist. Wenn der Priester den Brief dem Shogun übergibt, wird der Kuroda-Klan aufgelöst, was seine Samurai und Vasallen ruinieren würde. Itto wird angeheuert, um den Priester abzufangen und zu töten und den Brief abzurufen, bevor er ihren Todfeind Yagyu Retsudo erreicht.

Während eines Festes in einer Stadt wird Daigoro von seinem Vater getrennt. Er trifft auf eine Taschendiebin namens Oyo, die vor den Behörden flieht. Sie übergibt ihm eine gestohlene Brieftasche und erpresst ein Schweigegelübde. Als die Polizisten Daigoro festnehmen, verprügeln sie ihn öffentlich, um ihn dazu zu bringen, die Identität der Diebin preiszugeben, doch das Kind weigert sich, sein Wort zu brechen. Selbst als Oyo sich offenbart und gesteht, beeindruckt Daigoros stoische Ausdauer die Beamten, und er wird freigelassen, nachdem er seine Ehre bewiesen hat.

Bei der Fortsetzung des Auftrags wird Itto auch von einer jungen Frau namens Shiranui beauftragt, den Herrn, seine Konkubine und die als Junge aufgezogene Tochter zu töten. Um die Hauptaufgabe zu erfüllen, vollbringt Itto eine Meisterleistung der Kampfkunst, indem er unter Wasser zu einem Boot schwimmt, um den belastenden Brief vom Hohepriester zu stehlen. Nachdem er das Dokument gesichert hat, stürmt er die Residenz des Herrn. Er kämpft sich durch die Elitetruppen des Herrn und tötet schließlich den Herrn, die Konkubine und das verkleidete Mädchen, womit er beide Verträge erfüllt.

Nachdem die politische Katastrophe verhindert wurde, bereitet Itto die Abreise per Boot vor. Die Frau Shiranui erscheint am Ufer. Sie enthüllt, dass der wahre Erbe – der eingesperrte Sohn – nun regieren wird und die offizielle Geschichte lauten wird, dass der zurückgetretene Herr Seppuku beging, um die Ehre des Klans zu bewahren. Nachdem ihre Pflicht erfüllt ist, begeht sie Harakiri vor dem einsamen Wolf und seinem Jungen, während sie auf dem Fluss davonfahren.