En 1871, un précieux sabre de samouraï, cadeau que l'empereur du Japon souhaite offrir au président américain, est volé à l'ambassadeur chargé de le transporter. Le samouraï Kuroda est chargé de le retrouver. Sur son chemin, il rencontre des mercenaires qui vont l'aider dans sa quête.