New Mexico, 1917. US-Viehbaron J. W. Grant (Ralph Bellamy) heuert vier arbeitslose Haudegen an. Sie sollen seine von Banditen entführte Ehefrau Maria (Claudia Cardinale) in Mexiko aufspüren, befreien und zurückbringen. Jeder der vier bringt spezielle Fähigkeiten mit ins Team. Bill Dolworth (Burt Lancaster) ist Sprengstoffexperte. Henry, genannt Rico Fardan (Lee Marvin), ein erfahrener Scharfschütze, der an verschiedenen Auslandseinsätzen teilgenommen hat. Hans Ehrengard (Robert Ryan) ist als früherer Kavalleriesoldat Pferdeexperte und Jake Sharp (Woody Strode) perfekt im Umgang mit Pfeil und Bogen, wie auch ein Ass im Fährtenlesen. Das Banditenlager ist bald gefunden, und Dolworth und Fardan müssen feststellen, dass ihnen die Typen wohlbekannt sind. Sie sind eigentlich Revolutionäre, mit welchen zusammen die beiden Amerikaner einst für Pancho Villa gekämpft haben. Mit einem tollkühn ausgeführten Handstreich befreien die vier Maria. Gross ist darauf ihre Verwunderung, als die Frau den Befreiern erklärt, ihrem Geliebten Raza (Jack Palance), dem Anführer der Banditen, freiwillig nach Mexiko gefolgt zu sein, um der Ehe mit Grant zu entkommen. Gleichwohl beschliessen Dolworth und seine Kumpane, den mit dem Viehbaron geschlossenen Vertrag zu erfüllen.