Kameleon Rango przechodzi swój trudny okres. Jego głównym zajęciem jest tułaczka po pustyni Mojave. Dochodzi on do pewnego miasteczka opanowanego przez bandytów i kryminalistów. Wkrótce postanawia zostać stróżem prawa w owej mieścinie, aby zwalczać złych, a pomagać dobrym.
Lata osiemdziesiąte XIX wieku. Catherine Weldon (Jessica Chastain) jest żądną przygód owdowiałą artystką z Nowego Jorku, która podróżuje samotnie do Południowej Dakoty, aby namalować portret indiańskiego wodza Siedzącego Byka (Michael Greyeyes). Jej przybycie wzbudza otwartą wrogość żołnierza amerykańskiej armii Silasa Grovesa (Sam Rockwell), którego zadaniem jest ochrona porządku w rezerwacie. Catherine i Indianin stają się sobie coraz bliżsi. Aż w końcu pewnego dnia kobieta zostaje zmuszona walczyć o swoje ideały.
Traper Joe Bass (Burt Lancaster) powraca z łowów z futrami upolowanych zwierząt, które zamierza sprzedać z zyskiem. Po drodze natyka się na grupę Indian prowadzoną przez wodza Dwa Kruki (Armando Silvestre). Czerwonoskórzy zabierają traperowi konia z cennym ładunkiem, zostawiając mu w zamian murzyńskiego niewolnika Josepha Lee (Ossie Davis). Bass godzi się na taką zamianę, gdyż nie ma szans w starciu z liczniejszym przeciwnikiem. Gdy tylko złodzieje oddalają się, Bass i jego nowy towarzysz ruszają ich tropem, by odzyskać ukradzione skóry. Na postoju indiański obóz atakują łowcy skalpów Jima Howiego (Telly Savalas). Giną wszyscy z wyjątkiem Dwa Kruki, który pragnie zemsty.
Winnetou i jego niepokonany w walce na pięści, białoskóry przyjaciel Old Shatterhand, wspólnie występują w obronie czci pięknej Metyski Apanaczi. Obaj bronią jej przed strasznymi desperados, którzy chcą ograbić ją z odziedziczonych bogactw. Wielu z nich zjednoczyło się pod wodzą siejącego grozę Curly Billa. Bandyci, jak zjawy, przemierzają prerię, szerząc strach i przerażenie. Gdy podstępny Curly Bill dowiaduje się o legendarnej żyle złota, na indiańskich ziemiach rozpoczynają się krwawe walki...
Old Surehand wyrusza do miasta Manson, aby znaleść mordercę swojego brata. Jego wyprawa zostaje zakłócona śmiercią czerownoskórego Tu-Wana, syna wodza Maki-Mote, który padł ofiarą białych bandytów. Śmierć Indianina staje się natychmiast powodem walk. Za tym wszystkim stoi podstępny Generał, który próbuje przejąć ziemie Indian, na których ukryte jest złoto. Jedyni, którzy mogą wprowadzić ponownie pokój między białymi a czerwonymi, są Old Surehand i jego przyjaciel Winnetou.
Po latach krwawych walk z osadnikami, wódz Apaczów Geronimo zmuszony jest przyjąć upokarzające warunki poddania. Jednak jego najbardziej zagorzały wojownik, Massai (Lancaster) nie akceptuje decyzji wodza. Obdarzony niezwykłą siłą i przebiegłością Massai walczy z Kawalerią Stanów Zjednoczonych, usiłując być zawsze o krok przed doskonale wyszkolonymi żołnierzami. Jego samotna krucjata zmierza do finałowego pojedynku. Massai zdaje sobie sprawę, że musi wytrwać nie tylko dla siebie, ale przede wszystkim dla swego całego plemienia i wszystkich Indian.
Grupa arystokratów z Europy wyjeżdża do Ameryki na wielkie łowy. Nazbyt butni, by uznać reguły panujące na prerii, przekraczają granice terytorium Apaczów. Znudzona męskimi zabawami hrabina Irina (Brigitte Bardot) odłącza się od grupy, szybko stając się łupem Indian. Ale wtedy zjawia się samotny jeździec znikąd – Shalako (Sean Connery), który ratuje ją z opresji. Czy pozostali przybysze z Europy zasłużą na jego pomoc?
Winnetou i biały pionier zwany Stara Ognista Pięść próbują doprowadzić do pokoju na ziemiach odebranych Indianom. Banda Sillersa napada na ludność zamieszkującą obszar na granicy między Teksasem a Nowym Meksykiem. Dla rozrywki atakują i zabijają Indian. Aby zapobiec takim poczynaniom i ukarać bandę, Winnetou wraz z siostrą Nscho-tschi i Starą Ognistą Pięścią jadą do miasta, by szukać sprawiedliwości.
Archie Szara Sowa (Pierce Brosnan) to postać autentyczna. Żył na przełomie XIX i XX wieku i uchodził za pół krwi Indianina. W rzeczywistości był Anglikiem i nazywał się Archie Belaney. Od dziecka marzył jednak o tym, by zamieszkać w leśnej głuszy. Osiedlił się w Ontario; został traperem i przewodnikiem myśliwych. W pracy pomagała mu Indianka Anahareo (Annie Galipeau), zwana Pony. Dzięki niej poznał smak miłości i zrewidował swoje poglądy na świat - porzucił myślistwo i zaczął walkę o ochronę środowiska. Pisał artykuły, książki. Był charyzmatycznym pionierem ekologii.