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.
Bogaty hawajski plantator ananasów oraz kandydat na senatora US, Richard Howland próbuje kontrolować wszystko i wszystkich dookoła niego, wliczając w to jego upartą siostrę, Slone. Howland?owi niełatwo przychodzi nauka, ze pieniądze i władza nie mogą kupić miłości i szczęścia.
Springdale w stanie Nebraska - podczas pościgu za bandytami, którzy napadli na bank, ginie szeryf miasteczka. Wkrótce rozpoczyna się proces jednego z rabusiów.