Sul finire della rivoluzione messicana, J.W. Grant (Ralph Bellamy), ricco texano, ingaggia quattro uomini per salvare la moglie Maria (Claudia Cardinale), rapita da Jesus Raza (Jack Palance), ex rivoluzionario ora dedito al banditaggio. I quattro, Henry "Rico" Fardan (Lee Marvin), veterano dell'esercito, Bill Dolworth (Burt Lancaster), esperto in esplosivi, Hans Ehrengard (Robert Ryan), esperto di cavalli, e Jake Sharp (Woody Strode), cacciatore, entrano subito in azione, ma, ben presto, scoprono che non tutto è come sembra... Liberamente ispirato al romanzo "A Mule for the Marquesa" di Frank O'Rourke.