キャットロー(ユル・ブリンナー)は、牛泥棒と呼ばれ、人々から憎まれていた。彼を逮捕するために、南北戦争で彼と生死を共にした友人でもある保安官のカワン(リチャード・クレンナ)は、牧場主たちが選んだガンマンのミラー(レナード・ニモイ)と後を追っていた。キャットロー一味は、ノガレスからメキシコへと逃げ、メキシコでは持ち主不明の黄金200万ドルを奪取する計画を立てていた。キャットローは町に入ってきた輸送部隊に罠をかけ、黄金を奪って逃げた。