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.

Major Thomas Thorn dostaje za zadanie wyszukać i zabrać do Cordury żołnierzy wyróżniających się szczególnym bohaterstwem. Tam mają zostać odznaczeni medalami. Wybrańcy podczas podróży pokazują drugie oblicze.

Przyjazd młodego mężczyzny na coroczny piknik z okazji święta pracy wzbudza w małym miasteczku zamieszanie.

Były pięściarz, który stawia się w jednostce wojskowej, odrzuca propozycję powrotu na ring. Zdenerwowany dowódca postanawia złamać jego opór siłą.