Czasy wojny secesyjnej. Banda Apaczów grasuje na pograniczu USA i Meksyku, dokonując licznych napadów i mordów. Major Dundee otrzymuje polecenie schwytania Apaczów "żywych lub martwych". Żeby tego dokonać proponuje wolność za udział w przedsięwzięciu uwięzionym żołnierzom...
Rok 1840. Traperzy wraz z rządem wypierają Siouxów z ich ziem. Tymczasem w Anglii Lord John Morgan (Richard Harris), zwany także Koniem, czuje ogromną chęć powrócenia na łono natury, do Indian. Kiedy wraca i widzi co się dzieje, podnosi swoje plemię na duchu i szykuje ich do akcji...
XIX-wieczny Londyn. Na ulicach obskurnej dzielnicy miasta pełno jest rzezimieszków, przestępców i drobnych naciągaczy. Ich przywódcą jest legendarny łotr zwany Mackiem Majchrem (Raul Julia). Zbliża się dzień koronacji królowej. Sklepikarz Jonathan Peachum (Richard Harris) organizuje...