Czasy wojny secesyjnej. Banda Apaczów grasuje na pograniczu USA i Meksyku, dokonując licznych napadów i mordów. Major Dundee (Charlton Heston) otrzymuje polecenie schwytania Apaczów "żywych lub martwych". Żeby tego dokonać proponuje wolność za udział w przedsięwzięciu uwięzionym żołnierzom Konfederacji. W pościgu za bandą Indian narusza terytorium Meksyku i wdaje się w lokalny konflikt z regularnymi oddziałami francuskimi cesarza Maksymiliana.

Pracownicy niewielkiej agencji pocztowej walczą, by nie stracić klienteli na rzecz konkurencji.