En 1871, un ambassadeur de l'Empereur japonais et ses deux gardes du corps, Kuroda et Namuro, traversent l'Ouest américain à bord d'un train qui les mènera à la rencontre du Président des Etats-Unis. L'ambassadeur a pour mission d'offrir à son hôte un objet d'une valeur inestimable : un sabre de samouraï. Malheureusement, le convoi transporte également de l'or et est la cible deux bandits sans foi ni loi, Gotch et Link. Ceux-ci parviennent à subtiliser la cargaison et dérobent par la même occasion le précieux cadeau... Gotch, réalisant le montant du larcin, n'hésite d'ailleurs pas une seconde à trahir Link et à s'enfuir avec le butin. Link va alors joindre ses forces avec Kuroda afin de retrouver le sabre et l'or.