När apacher massakrerar en amerikansk kavalleritrupp i New Mexico, samlar major Dundee ihop en arme av dödliga kämpar, avfällingar, och fångar ledda av hans hatade motpart, kapten Tyreen, för att hämnas attacken. I Mexiko där de slåss emot både den franska armen och de dödliga apacherna, hjälper Dundee och hans rebeller en härjad by. Medan hans män hedras med en fest, finner majoren tröst hos den vackra Teresa Santiago. Men välbefinnandet är tillfälligt för, i en oförglömlig klimax, måste de två officerarna lägga sin rivalitet åt sidan och leda sina trupper under en dramatisk uppgörelse med fransmännen.