Guerra de Secesión (1861-1865). El Fuerte Benlin, en Nuevo México, sufre un nuevo ataque de la banda de Sierra Charriba, un apache rebelde que, después de sus incursiones, se refugia en México. Esta vez se lleva como rehenes a tres niños. El Mayor Dundee (Charlton Heston), desobedeciendo las órdenes de sus superiores, recluta delincuentes, negros y prisioneros confederados para perseguir a los indios y rescatar a los niños; pero en México se interponen en su camino tropas francesas.