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...
Republika San Miguel, Ameryka Środkowa, rok 1907. Przez kraj znękany bezwzględnymi rządami wędruje francuska trupa wodewilowa. Gwiazdą zespołu jest śpiewaczka Maria. Gdy do grupy dołącza córka irlandzkiego anarchisty, również Maria, śpiewaczka angażuje ją jako partnerkę. Wszystko...