Un pellerossa combatte valorosamente con il Nord nella guerra civile americana, ma al ritorno nel Wyoming si scopre odiato e discriminato dai suoi ex commilitoni.

Una carovana di mormoni è in viaggio verso la nuova frontiera. Lungo il cammino si unisce alla comunità anche il carro di un cerusico. A guidare i religiosi sono due mercanti di cavalli, Tommy e Sandy. Il gruppo, a un certo punto, incontra dei fuorilegge che impongono le loro regole di violenza; questi ultimi violentano anche una ragazza indiana e l'ira dei pellerossa rischia di travolgere anche gli innocenti. Alla fine diventa risolutivo l'intervento di Tommy e Sandy e tutto il convoglio arriva finalmente a destinazione.

Nel 1863, durante la guerra di secessione americana, Lincoln offre la possibilità ai confederati che sono stati fatti prigionieri di riavere la libertà: devono andare nel West a combattere contro gli indiani. Il colonnello Tucker, insieme a un manipolo di uomini, decide di accettare l'offerta e si dirige al fortino comandato dal maggiore Kemiston che ha appena perso il fratello sul campo. La cognata di Kemiston, Ellen, di cui l'uomo è da sempre segretamente innamorata, è ospite al fortino ma vorrebbe andare via perché non ricambia il sentimento del cognato. Quando Tucker e i suoi partono dal forte scortando un convoglio, la donna si nasconde su un carro per fuggire, ma alla notizia che gli indiani stanno per attaccare il forte, il colonnello decide di tornare indietro e di andare a portare il suo aiuto a Kemiston. Questi, con un gesto eroico, si sacrifica per riportare la pace, lasciando libero Tucker di manifestare ad Ellen i sentimenti che nutre per lei.

John Reid è un uomo di legge, educato in città e tornato nel vecchio west per consegnare alla giustizia il pluricriminale Butch Cavendish. Durante la spedizione, però, un'imboscata uccide suo fratello, il Texas Ranger Dan Reid, e gli altri uomini della compagnia. John viene salvato da Tonto, un indiano, e da un cavallo bianco. I tre diverranno inseparabili.

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.

Il comandante di un forte texano durante la guerra civile si rifiuta di arrendersi ai nordisti e cerca di comprare la figlia del capo tribù indiano locale. Il saggio rifiuta e i meridionali massacrano la tribù e rapiscono comunque la giovane squaw. La nobile squaw riesce a scappare e si nasconde con un rude allevatore, a cui non piacciono gli indiani, ma odia di più i meridionali. La strana coppia unisce le forze e le tattiche per esercitare la vendetta finale sugli uomini al forte.

La tribù di Winnetou è in grave difficoltà. C'è una minaccia di carestia, poiché le importantissime mandrie di bufali stanno venendo meno. In quanto figlio del capovillaggio, il giovane Winnetou vuole dimostrare al padre Intschu-chuna quanto sia coraggioso e quanto possa essere un grande guerriero, perché pensa che il figlio abbia ancora molto da imparare. Per salvare la sua tribù, affronta una pericolosa avventura.

Un giovane soldato blu dell'esercito americano partecipa a una crudele spedizione contro un piccolo gruppo di indiani sconfinati per fame dalla riserva. Gli indiani sono sterminati, tranne una ragazza. Il soldato la chiama Apache dal nome della sua gente, e la prende con sé sperando di raggiungere Fort Cobb. Ma la strada è lunga, difficile e seminata di nemici. Tommy protegge Apache con tutte le sue forze ma alla fine, quando sono vicini alla salvezza, vengono uccisi entrambi.