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ć zbiera swój oddział zarówno spośród żołnierzy Unii jak i byłych konfederatów - obecnie więźniów Unii. W pościgu za bandą Indian narusza terytorium Meksyku i wdaje się w lokalny konflikt z regularnymi oddziałami francuskimi cesarza Maksymiliana.

Akcja filmu rozgrywa się w dwóch planach: współczesnym i historycznym. Do Warszawy przyjeżdża na stypendium młody francuski historyk. Zakochuje się w pięknej Polce, studentce historii sztuki. Na ścianie dworku w Walewicach wiszą portrety Napoleona Bonaparte i szambelanowej Marii Walewskiej, wielkiej miłości cesarza, wykorzystującej jego względy do wstawienia się za ojczyznę. Para współczesnych bohaterów dostrzega swoje uderzające podobieństwo do postaci historycznych.

Akcja filmu rozpoczyna się w okupowanej Francji podczas egzekucji rodziny Shosanny Dreyfus (Maslanie Laurent), której dziewczyna jest świadkiem. Egzekucji dokonuje nazistowski pułkownik Hans Land (Christoph Waltz). Shosannie udaje się uciec i wyjechać do Paryża, gdzie jako właścicielka kina przyjmuje nową tożsamość. W innym miejscu w Europie, porucznik Aldo Raine (Brad Pitt) organizuje grupę żydowskich żołnierzy, którzy mają dokonywać aktów zemsty.

Western inspirowany indiańskimi powieściami Karola Maya, gdzie akcja rozgrywa się w dzikich i malowniczych sceneriach Dzikiego Zachodu. Bandyci przekupują Komanczów ?wodą ognistą?, by ci napadli na farmę jako Apacze. Właśnie Apacze, jako jedno z niewielu plemion, nie chcę dotąd podpisać układu z białymi, głównie ze względu na cenne ziemie będące w ich posiadaniu. Rozpoczyna się walka. Old Shatterhand prowadzi śledztwo w tej sprawie, próbując odkryć prawdę.

Płyta zawiera 6 nowel kryminalnych prezentowanych przez autora najlepszych dreszczowców w historii kina, Alfreda Hitchcocka.