Joh Dunbar è considerato un eroe dopo che accidentalmente conduce le truppe dell'unione alla vittoria durante la Guerra Civile. Richiede una posizione sulla frontiera dell'ovest, ma la trova deserta. Presto, però, scopre di non essere solo ed incontra un lupo che chiama "due calzini" e una tribù pellerossa. Presto, Dunbar stringe amicizia con la tribù e scopre una donna bianca cresciuta dalla tribù di nativi...
Nel 1881 la principessa Pei Pei è rapita con l'inganno e si ritrova in un campo minerario del Nevada, schiava di un cinese rinnegato. I rapitori per liberarla chiedono una cassa colma d'oro. Alle tre Guardie Imperiali incaricata di riportare la principessa a casa si aggrega Chon Wang che, aiutato da un rapinatore di treni, la salva dopo avventurose peripezie.
Nella riserva di Pine Ridge, nel South Dakota, Brady Blackburn addestra cavalli selvaggi. Giovane cowboy e stella nascente del rodeo, apprende dal suo medico di non poter più cavalcare. Una brutta caduta lo ha disarcionato per sempre, sfondandogli il cranio in maniera quasi fatale. A fianco della sorellina, affetta dalla sindrome di Asperger, e in lotta col padre piegato dal lavoro e dalle responsabilità, cerca una nuova ragione di vita in un Paese che non fa sconti.
Il giovane agente dell'Fbi Ray Levol viene inviato nella Riserva pellerossa nelle Badlands, Sud Dakota. Qui affianca l'esperto collega Frank "Cooch" Coutelle nell'indagine sull'omicidio di un indiano Oglala, Leo Alce Veloce. Le indagini, cui si affiancano, con idee divergenti, l'ufficiale della polizia indigena, Walter Cavallo Esultante, e le forze del presidente tribale filogovernativo Jack Milton, convergono su Jimmy Doppio Sguardo, attivista già nel mirino delle autorità. Col procedere delle indagini Ray, oltre ad avere strane visioni, che sono da collegare al sangue pellerossa che gli scorre nelle vene, incontra un vecchio sioux, Nonno Sam Reaches, e la coraggiosa insegnante ed attivista Maggie Aquila Orsa. Sia lui che la ragazza rischiano di essere assassinati dagli uomini di Milton: Jimmy viene catturato, ma riesce a sfuggire in modo rocambolesco.
Personaggio realmente esistito, Wild Bill Hickock è diventato una leggenda senza che lui lo abbia desiderato. Si mette nei guai quando abbandona una donna dopo averla illusa. Il figlio, nonostante la fama di Bill, vuole vendicarla.Giunti nel saloon Wild Bill riprende a giocare a carte, ma viene improvvisamente ucciso dallo stesso McCall quando aveva in mano una doppia coppia di Assi e 8: la cosiddetta mano del morto.
Nel momento in cui la sua tribù si appresta a migrare, Yakari, il piccolo Sioux, parte verso l'ignoto per seguire la pista di Piccolo Tuono, un mustang considerato indomabile. Sul cammino farà il magico incontro con Grande Aquila, il suo animale totemico, da cui riceverà una magnifica piuma e un incredibile dono: la capacità di parlare con gli animali. Per la prima volta da solo, la sua ricerca lo porterà attraverso le praterie, fino al territorio dei terribili cacciatori "pelle di puma". Ma come ritrovare la strada per ritrovare la sua "tipi" (tenda)? Alla fine del viaggio, il susseguirsi di incredibili avventure suggellerà per sempre l'amicizia tra il più coraggioso dei "papoose" (giovane indiano) e il mustang più veloce del vento.
Oregon, 1870: i Sioux, di nuovo sul sentiero di guerra, minacciano le città e gli accampamenti bianchi. Un ragazzo scout è inviato per trattare la tregua e si innamora della figlia di un capo. Nel frattempo, il mancato accordo fra Johnny e Nuvola Rossa provoca un ulteriore conflitto.
Nel Dakota, all'epoca (1877-1978) della scoperta dell'oro, un colonnello e sua figlia partecipano a una delle "corse alla terra" per la proprietà di terreni da coltivare. Il padre viene ucciso e la ragazza, Lee Carlton, fidanzata a Dan O'Malley, un baldo cow-boy, è salvata da tre simpatici fuorilegge - Mike Costigan, Bull Stanley e Spade Allen - che diventano suoi cavalier serventi. I tre muoiono durante una corsa all'oro per mano di Layne Hunter, uno sceriffo corrotto, e della sua banda.
Un fanatico sudista uccide un funzionario del governo che doveva incontrarsi con gli indiani. Quindi prende il suo posto e ruba un ingente quantitativo d'oro per finanziare la sua lotta.
Nuovamente di scena, anche se indirettamente, l'eccidio durante il quale persero la vita Custer e gli uomini del 7° Cavalleggeri. Il film narra infatti le gesta dei Sioux che, inorgogliti dalla grande vittoria, sconfinano in Canada e cercano di far ribellare le altre tribù indiane.
