Em 1917 um rico rancheiro, J.W. Grant (Ralph Bellamy), contrata três mercenários, Henry “Rico” Farden (Lee Marvin), Hans Ehrengard (Robert Ryan) e Jacob Sharp (Woody Strode), para resgatar sua esposa Maria (Claudia Cardinale), que foi ao México e acabou sendo pega por Jesus Raza (Jack Palance) e seu bando. Para esta missão o líder do trio, Rico, decide que seriam um grupo melhor se Grant concordasse em contratar um quarto homem, que fosse especialista em explosivos. Grant rapidamente concorda e logo Bill Dolworth (Burt Lancaster) se junta a eles. Os quatro então partem para o México na esperança de cumprir o contrato, o que fará com que cada um ganhe US$ 10 mil. No entanto algo não faz sentido, pois conhecem Raza e não imaginam ele sequestrando um mulher para receber um resgate de US$ 100 mil em ouro.