19世紀、アメリカ西部。日米親善使節としてワシントンに向かう坂口備前守の乗る列車が、リンク（チャールズ・ブロンソン）と相棒のゴーシュ（アラン・ドロン）率いる強盗団に襲われた。天皇から大統領に献上される黄金の日本刀を奪ったゴーシュは、リンクを裏切って逃亡。備前守の護衛・黒田重兵衛(三船敏郎)は、宝刀奪還のため、復讐を誓ったリンクを道案内にゴーシュを追う。当初反発しあっていた二人だが、次第に友情で結ばれていく。