Au XVIIe siècle, le Japon n'est plus en guerre et le pays est dirigé avec fermeté. Hanshirô Tsugumo, un rônin (samouraï errant) sans travail parmi tant d'autres, décide de frapper à la porte du puissant clan des Ii. Reçu par Kageyu Saitô, l'intendant du clan, il lui demande la permission d'accomplir le suicide par harakiri dans la résidence. Tentant de l'en dissuader, Saitô commence alors à lui raconter l'histoire de Motome Chijiwa, un ancien rônin qui souhaitait accomplir, lui aussi, le même rituel.

A Okamidani, les bruits qui proviennent de la montagne sacrée font craindre que ne se réveille Majin, un esprit guerrier enfermé dans une statue de pierre. Alors que se déroule une cérémonie destinée à l'apaiser, Hanabusa, le seigneur des lieux, est attaqué et tué dans sa demeure. Grâce à la réussite de ce complot, Samanosuke Odate devient le nouveau maître de la région, sur laquelle il va désormais faire régner la terreur. Le seul endroit où les enfants du seigneur assassiné peuvent désormais être en sécurité est la montagne interdite, résidence de Majin.

Japon féodal, ère Edo : Ittô Ogami est le bourreau officiel du Shôgun. Cette fonction, convoitée par tous les maîtres d'armes de la cour, consiste à décapiter les suzerains vassaux condamnés, pour rébellion, au hara-kiri. Elle procure le privilège d'arborer le blason du Shôgun, d'être admis à ses audiences personnelles., Retsudô Yagyû, maître d'armes assoiffé de pouvoir, compte bien récupérer pour son compte ce poste prestigieux... Un jour, Ogami est accusé à tort par Retsudô de comploter contre le Shôgun. Déchu de ses titres, condamné à se faire hara-kiri, il choisit de fuir avec son fils. Conscient que cette affaire, si elle s'ébruitait, porterait atteinte à la légitimité de son pouvoir, le Shôgun ordonne secrètement à Retsudô, à son clan de redoutables ninjas d'éliminer au plus vite Ittô Ogami. Devenu tueur à gages sous le nom du Loup à l'enfant, l'ancien bourreau du Shôgun n'a plus qu'une raison de vivre : se venger de Retsudô, prouver son innocence...

Zatoichi se retrouve fortuitement invité à une cérémonie qui réunit tous les clans yakuzas de la région, sous l'égide de leur chef suprême, un cruel et démoniaque parrain, aveugle comme lui. D'abord accueilli comme un des leurs, le "parrain Zatoichi", porte-parole de valeurs morales très personnelles, devient vite un convive gênant. Craignant qu'il ne nuise au bon déroulement de la cérémonie qui doit élire son successeur, le roi de la pègre, surnommé aussi le "shogun de l'ombre", décide d'éliminer Zatoichi. Pour cela, il va utiliser la seule arme capable, d'après lui, de terrasser le bretteur hors pair : la séduction. Et, effectivement, Zatoichi va tomber éperdument amoureux de la femme chargée de le tuer...