Guerra de Secessió (1861-1865). El Fort Benlin, a Nou Mèxic, pateix un nou atac de la banda de Serra Charriba, un apatxe rebel que, després de les seves incursions, es refugia a Mèxic. Aquesta vegada s’emporta com a ostatges tres nens. El major Dundee (Charlton Heston), desobeint les ordres dels seus superiors, recluta delinqüents, negres i presoners confederats per perseguir els indis i rescatar els nens; però a Mèxic s'interposen en el seu camí tropes franceses.