Dręczony conocnym koszmarem o białym bizonie Wild Bill Hickok postanawia odnaleźć zwierzę, które wedle indiańskich wierzeń symbolizuje zbliżającą się śmierć.

Małe, prowincjonalne miasteczko na dzikim zachodzie jest nękane przez bandziorów. Nowy, czarnoskóry szeryf zostaje sam z problemem, gdyż nie może liczyć na pomoc mieszkańców.

Starzejący się właściciel rancza traci swoich pomocników. Kiedy nadchodzi pora pędzenia bydła, zatrudnia kilkunastu niedoświadczonych nastolatków.

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.

Po ucieczce z więzienia Rio chce dopaść swojego byłego kompana, który oszukał go, nie dzieląc się łupem z napadu na bank.