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.
Królowi Stefanowi oraz jego małżonce rodzi się córka Aurora. Podczas balu z okazji przyjścia dziewczynki na świat przybywa zła Czarownica, która rzuca mroczne zaklęcie w kierunku dziecka.
Wysłana na planetę Altair ekspedycja odnajduje zaginionego doktora i jego córkę, jedynych ocalałych członków załogi statku "Bellerofont". Naukowiec skrywa jednak groźny sekret.