Au début de l’ère Meiji au fin fond des terres inhospitalières de Hokkaido, une jeune prostituée est défigurée par un client. Déçues par la légèreté de la peine du coupable et de son complice, les prostituées décident de mettre leurs têtes à prix.
Kamata Jubei est un ancien samouraï à la réputation de tueur sanguinaire qui vit désormais retiré avec ses deux enfants dans une minuscule ferme isolée. Malgré sa promesse faite à sa défunte femme de ne plus utiliser son sabre, son extrême pauvreté va l’obliger à accepter l’offre de son ami Kingo d’aller chercher la récompense promise par les prostituées. En chemin, ils rencontrent Goro, un jeune Aïnou qui va se joindre à leur duo.
Pour accomplir leur mission, ils vont devoir faire face à Oishi, le tyrannique chef du village qui ne supporte pas qu’on tente de bafouer son autorité.
