Tireur d'élite et éternel séducteur, le détective privé Nicky Larson fait équipe à contrecœur avec la sœur de son ancien partenaire pour enquêter sur la mort de ce dernier.

Situé à Hokkaido, au Japon dans les années 1880. Jubei Kamata (Ken Watanabe), qui est du côté du gouvernement de shogunat d'Edo, tue beaucoup de gens. Son nom est tristement célèbre à Kyoto. Quand la bataille de Goryoukaku est sur le point d'être terminé, Jubei disparaît. 10 ans plus tard, Jubei vit avec son enfant dans une paix relative. Il est à peine capable de vivre. Protégeant la tombe de sa femme morte, Jubei a décidé de ne jamais ramasser une épée à nouveau, mais en raison de la pauvreté, il n'a pas d'autre choix que de prendre à nouveau l'épée. Jubei devient un chasseur de primes.