Britt Johnson (Tony Todd) heeft de vrouwen en kinderen die gevangen waren genomen door de indianen gered. Maar de zaken lijken niet zo simpel te liggen doordat een van de gevangen genomen vrouwen verliefd is geworden op een indiaan, en weigert terug te keren naar haar gewelddadige echtgenoot. Haar man probeert haar te "redden", maar dit gevecht om een vrouw kan alleen maar slecht aflopen.
Na jaren misbruikt te zijn door haar man vermoordt Sarah hem uiteindelijk. Diens vader is echter Marshall en neemt haar gevangen. Per postkoets wordt zij overgebracht naar een andere stad. Aan boord is ook 2500 dollar aan cash. Wanneer ze worden overvallen ontsnapt Sarah en neemt ze het geld mee.
Na vele jaren in de gevangenis komt een veranderde overvaller thuis om zijn zonen te zien, van wie er één een hersenbeschadiging heeft. Als gevolg van vele ongelukkige gebeurtenissen vluchten ze weg en laten ze overal bloedige sporen achter.
Omstreeks 1850 staat kerkganger Miles (Berenger) in Utah op om de bedreigde Mormonen-heilige Brigham Young (Heston) te beschermen. Via intriges, een bijna-doodervaring, herstel en romance met een van de vrouwen van Young stevent Miles samen met zijn oude mentor (Coburn) af op een gewelddadige finale.
Een groep kolonisten die ooit vol goede moed het Wilde Westen tegemoet ging, besluit weer oostwaarts te gaan. Natuurlijk moet er wél iemand de leiding hebben over het konvooi huifkarren… Dronkenlap John Harlow (John Candy) zal dat varkentje wel even wassen. Eenmaal onderweg dient de eerste aanval van de indianen zich al snel aan, maar als de aanvallers de reisbestemming horen, besluiten ze de kolonisten maar een handje te helpen.
Lightning Jack was de scherpschutter in de Young-bende en de enige die kon ontkomen toen de bende werd neergeschoten. Nu zal hij in zijn eentje banken moeten beroven, maar al snel krijgt hij hulp van een stomme zwarte winkelbediende die nog veel moet leren. Zijn grote droom is om een respectabele krantenkop te halen.
Lane Frost wil in de voetsporen van zijn vader treden, een oud rodeo-kampioen. De training is zwaar, maar hij boekt wel resultaten. Uiteindelijk bereikt hij de top.
Een groep waarvan de meeste zwarte infanterie is komen terug van de Amerikaans-Spaanse oorlog met een kist vol goud. Ze reizen richting het westen, waar hun aanvoerder op zoek is naar de mannen die zijn vader gedood hebben.
Grootvader Ward geeft een paard aan zijn kleinkinderen die hij heeft gevonden en behoudt het paard in hun flat in Dublin. Het paard word van hen gestolen, waarbij twee jonge jongens erop uitgaan en het paard proberen terug te vinden!