Japan 1880: Der alternde Samurai Jubei Kamata (Ken Watanabe), genannt ‘Der Mörder’, ist eine lebende Legende. Er hatte sich schon vor Jahren aus seinem brutalen Beruf zurückgezogen und lebte gemeinsam mit seiner Frau, einer Eingeborenen aus dem Volk der Ainu, auf der nördlichen Insel Hokkaido. Nun ist er Witwer und bewirtschaftet ein kleines Stück Land. Seiner inzwischen verstorbenen Frau hatte Jubei versprochen, nie wieder zu töten. Doch dann wird der Einzelgänger von seinem früheren Weggefährten Kingo (Akira Emoto) angeworben, seine außergewöhnlichen Talente im Schwertkampf für einen letzten Auftrag einzusetzen. Jubei soll zwei Siedler ausfindig machen, auf die wegen eines brutalen Verbrechens an einer Prostituierten ein Kopfgeld ausgesetzt ist. Doch die Stadt wird von dem tyrannischen Gesetzeshüter Ichizo Oishi (Koichi Sato) regiert, mit dem man sich besser nicht anlegen sollte.