Poručík armády Unie John Dunbar jako odměnu za hrdinství prokázaná v občanské válce volí život na samé hranici bílé civilizace. Brzy zjistí, že se jeho nové působiště nalézá v blízkosti tábora Siouxů, s nimiž po překonání prvotní nedůvěry naváže pevné přátelství a najde mezi nimi i svou životní lásku, bílou ženu vychovanou indiány. Ve chvíli, kdy se vztahy mezi bílým mužem a původními obyvateli amerického kontinentu stanou skutečným přátelstvím, se objeví vojáci neúprosně ničící harmonii života indiánů a kouzelné okolní přírody.
Americký západ, Jižní Dakota, 1823. Místo a čas s hodně relativní hodnotou lidského života. Zkušený lovec a trapper Hugh Glass je se svým synem na výpravě s lovci kožešin. Glassovi se stává osudným střet s rozzuřenou samicí medvěda grizzlyho. Medvědí útok sice přežije, ale je těžce zraněný a lovecká výprava se musí rozdělit. Zatímco většina lovců pokračuje v cestě, s Glassem a jeho synem zůstanou jen dva muži. Ti více méně jen čekají, až zemře, aby jej pak pohřbili a mohli pokračovat v cestě. Ale zraněný lovec stále neumírá…
Bývalý vojenský zvěd Jess Remsberg zachrání v poušti před Indiány ženu jménem Ellen Grangeová. Dopraví ji do bezpečí k jejímu manželovi, jenž je obchodníkem v nedalekém městečku. Ukáže se, že Ellen kdysi unesli Apačové. Po roce zajetí ji vysvobodili bílí vojáci, avšak ona později z neznámého důvodu zase utekla do rezervace. Manžel Willard Grange ji proto zapudí. Netuší, jaké tajemství žena skrývá. Jess Remsberg mezitím marně pátrá po bílém muži, který zabil a oskalpoval jeho indiánskou ženu. Přidá se k vojenské koloně poručíka McAllistera, jež má přes apačské území převézt náklad zbraní a střeliva. McAllister má s sebou jen pár desítek špatně vycvičených nováčků. Útok Apačů, vedených obávaným náčelníkem Chatou, na sebe nedá dlouho čekat...
Stopař Johnny Hawks (Kirk Douglas) souhlasí, že bude doprovázet kolonu vozů na cestě přes území Siouxů. Hawks se pokouší indiány přesvědčit, aby nechali kolonu pokojně projít, ne všichni však dokáží zachovat chladnou hlavu a opilý obchodník Wes Todd (Walter Matthau) na straně bělochů spolu s rozzlobeným indiánským válečníkem Šedým vlkem (Harry Landers) na straně Siouxů konflikt dále vyostří. Hawks musí jít s Šedým vlkem do pěstního souboje, a přestože zvítězí, odmítá Šedého vlka zabít. Když se však Todd a jeho partner Chivington (Lon Chaney Jr.) snaží indiánům uloupit zlato, náčelník Siouxů Rudý mrak (Eduard Franz) se rozhodne je zabít. Ustoupí až poté, co Hawks riskuje svůj vlastní život a slíbí, že Todda a Chivingtona přivede před soud. Kirka Douglase v tomto westernu skvěle doplňují dvě hlavní představitelky ženských rolí: italský "objev" Elsa Martinelli a jeho vlastní exmanželka Diana Douglas.
Indiánský bojovník Tonto se dělí o dosud nevyřčené příběhy, které způsobily proměnu Johna Reida, muže zákona, v legendu spravedlnosti. Vydává se na divokou jízdu plnou velkolepých překvapení a humorných neshod, které musejí oba rozpačití hrdinové překonat, aby dokázali společně bok po boku bojovat s lidskou chamtivostí a korupcí.
V tomto pokračování filmu Muž, kterému říkali kůň se Geoffrey Harris opět představuje jako anglický aristokrat John Morgan, který se vrací do Ameriky pomoci Indiánům, kteří ho kdysi adoptovali. Když vidí, jak jejich půdu s podporou vlády zabírají nenasytní běloši, přidá se ke kmeni Siouxů a pomůže jim tak bránit jejich právo. To ale zprvu není jednoduché, protože Indiáni propadli fatalismu a pasivně čekají na to, až na jejich utlačovatele dopadne nadpřirozená zkáza. Kůň je tedy nejprve musí různými rituály přesvědčit, aby se nevzdávali, a když se nakonec kmen odhodlá k akci, je na anglickém gentlemanovi, aby přišel s vhodnou strategií dobytí bělošské pevnosti. Ženy a chlapci z kmene tak budou při dobývání ztraceného území plnit speciální úkoly.
Cizinec, který se probral z bezvědomí, si naprosto vůbec nic nepamatuje. Jediným vodítkem k jeho minulosti je podivný náramek na zápěstí. Celková amnézie je mrzutá věc, obzvlášť když se ocitnete ve městě, které nenávidí lidi odjinud a kde vládne tvrdou rukou nesmlouvavý plukovník Dolarhyde, jenž ho řídí metodou pěsti a biče. Absolution žije ve strachu a brzy bude ještě hůř. Shůry přicházejí podivné zvuky a oslepující světla, obyvatelé města beze stopy mizí a nikdo neví, jak se bránit a kdy přijde řada na něj. Paradoxně právě cizinec, kterého pronásledovali od chvíle, kdy se v jejich městě objevil, se stane jejich jedinou nadějí. Postupně se mu vrací paměť, a jak si vzpomíná, kde byl a co tam prožil, uvědomuje si, že drží v rukou klíč k tajemství, které zdejším kovbojům dává aspoň nějakou naději v boji s technologicky mnohem vyspělejším protivníkem. Otázkou je, jestli mu chronicky nedůvěřiví obyvatelé uvěří a jestli mu Dolarhyde dobrovolně přenechá otěže vlády nad městem.