Quando gli Apache massacrano una truppa di cavalleria americana stanziata nel Nuovo Messico, il maggiore Dundee (Charlton Heston) riunisce un esercito di assassini, delinquenti e prigionieri sudisti, con a capo il suo odiato sostituto, il capitano Tyreen, per vendicare l'attacco. In Messico, Dundee e la sua banda di ribelli impediscono la devastazione e il saccheggio di un villaggio. I suoi uomini vengono festeggiati e il maggiore trova conforto nella splendida Teresa Santiago...