En 1914, Pike Bishop et sa bande entrent dans San Rafael, une petite ville du Texas, déguisés en cavaliers de l'US Cavalry. Ensemble, ils se dirigent vers la gare pour y dérober la paie des employés du chemin de fer. Ils ignorent que Thornton, autrefois leur complice, aujourd'hui leur pire ennemi, les y attend, chargé par la direction des chemins de fer de leur tendre une embuscade. L'affaire tourne à la fusillade. Des dizaines d'innocents y laissent la vie. Pike, qui a perdu quelques hommes dans l'affaire, n'est pas satisfait. Il accepte l'offre d'un général mexicain, Mapache, qui lui demande d'attaquer un train rempli d'or et de munitions.

Dans une hacienda mexicaine règne El Jefe, un riche et puissant propriétaire foncier. Sa fille étant tombée enceinte, il la torture pour qu'elle lui révèle le nom du séducteur: Alfredo Garcia. El Jefe offre alors une récompense d'un million de pesos à qui lui rapportera la tête de l'homme en question. Aussitôt des aventuriers accourent des quatre coins du pays. Benny, un minable pianiste de bar américain également alléché par la prime, apprend la nouvelle par deux tueurs, Quill et Sappensly. Or, Alfredo Garcia a été l'amant de son actuelle compagne, Elita. Celle-ci lui avoue que Garcia est récemment mort dans un accident de voiture. Benny l'oblige alors à le conduire sur sa tombe.