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.
Po tragické nehodě se sny o úspěšné kariéře mladého kovboje Bradyho (Brady Jandreau), někdejší vycházející hvězdy v rodeu, ze dne na den rozplynou. Po návratu z nemocnice Brady přemítá o tom, proč žít, když už nemůže dělat to, co dávalo jeho existenci smysl – jezdit a soutěžit. Ve snaze znovu získat kontrolu nad svým osudem se Brady snaží najít novou identitu a také odpověď na otázku, co znamená být mužem v současném světě.
Snímek, inspirovaný skutečnými událostmi, vypráví příběh Catherine Weldonové, ovdovělé malířky z New Yorku, která se v osmdesátých letech devatenáctého století sama vydá do Severní Dakoty namalovat portrét náčelníka Sedícího býka (Michael Greyeyes). Po příjezdu do Stojící skály se setká s otevřeným nepřátelstvím důstojníka americké armády (Sam Rockwell), který rozmístil vojáky kolem lakotské rezervace, aby podkopal nárok Indiánů na půdu. Zatímco se Catherine se Sedícím býkem sblíží, jejich přátelství – i jeho život – jsou ohroženy vládními silami. Malířka musí povstat a bojovat za to, co je pro ni nejdůležitější.
Kde jinde by se mohl skrývat únosce krásné čínské princezny Pei Pei než na Divokém Západě? Padouši se jí zmocnili přímo v pekingském Zakázaném městě a císař bez váhání posílá do Ameriky obrovské výkupné. Člen císařské tělesné stráže Chon Wang je jen bezvýznamným členem poselstva, ale právě jeho schopnosti se ukáží být pro úspěšné splnění mise nezbytné. Mezi desperáty s rychlými kolty, prostitutkami s velkým srdcem a bizarními komickými figurami si totiž bojové umění dokáže zjednat mnohem větší respekt než vznešené diplomatické vyjednávání.
Vyšetřování vraždy v indiánské rezervaci vede ke zcela nečekanému závěru. Hlavními hrdiny amerického krimnálního thrilleru jsou Ray Levoi a jeho nadřízený Frank Couteile, dva agenti FBI, kteří jsou pověření vyšetřováním vraždy v odlehlé rezervaci obývané Siouxy. Podezřelým je místní radikální rebel. Přestože jej zatknou hned po svém příjezdu, případ zdaleka není u konce, protože muži se podaří uprchnout a agentům nezbyde, než jej začít hledat v nuzných domcích po okolí. Na pomoc jim ochotně přispěchá parta samozvaných a notně divokých strážců pořádku, domorodý šerif Walter Crow Horse však agenty žádá, aby do života a rituálů zdejších obyvatel zasahovali co nejméně. Rozdíly mezi oběma detektivy jsou stále patrnější. Zatímco Frank je znechucený a spíše než pachatele hledá povyražení, Ray, poloviční Sioux, pátrá sám. Snaží se pochopit rozdíl dvou odlišných světů a brzy se sblíží se šerifem a se starým náčelníkem.
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.
Zatímco se jeho kmen vydá sledovat nebezpečného bizona, sioxský chlapec Yakari se vypraví po stopách nezkrotitelného Malého Bleska, divokého mustanga. Na této cestě se Yakari poprvé o samotě setká se svým totemovým zvířetem, Velkým Orlem, který mu daruje obrovské peří a neuvěřitelnou schopnost mluvit se všemi zvířaty. Yakari a Malý Blesk zažijí velké dobrodružství, které navždy zpečetí jejich nehynoucí přátelství mezi tím nejstatečnějším siouxským chlapcem a koníkem rychlým jako vítr.
Film je volným zpracováním životního příběhu legendární postavy amerického divokého Západu 19. storočí. Známý pistolník a hráč Wild Bill Hickok (Jeff Bridges), který údajně zastřelil stovky lidí - se na konci svého života stal obětí své "slavné minulosti." Jeho neméně známá přítelkyně - barmanka Calamity Jane - ho sice miluje, ale Bill nedokáže opětovat její lásku. Na stopě je mu mladý Jack McCall (David Arquette), který dává Billovi za vinu, že opustil jeho matku a zničil jí život. McCall se zapřisahl, že slavného a nebezpečného pistolníka zabije. Jenže Bill už není tím, čím býval - zhoršující se zrak a dlouhodobé užívání opia ulehčují McCallovi jeho úlohu...