Luitenant John Boyd wordt tijdens de Mexicaans-Amerikaanse oorlog weggepromoveerd naar een verlaten militaire post in Californië, waar de verdere aanwezige militairen allemaal wel één of meerdere schroeven los hebben zitten. Op een avond wordt het bonte gezelschap opgeschrikt door de verkleumde zwerver Colqhoun die hen een ijselijk verhaal weet te vertellen.
Volgens de geschiedenisboeken zijn Lewis en Clark de eersten die Amerika door kruisten. Maar is dat wel zo? Hunt (Chris Farley), een spoorzoeker die eruit ziet alsof hij nog nooit een bad heeft gezien, bindt samen met Edwards (Matthew Perry), een antiheld, de strijd aan tegen Lewis en Clark. Wie zullen als eerste de Pacific bereiken?
So gaat naar Amerika om een kungfu-school te openen. Rond deze tijd worden Chinezen aan de Amerikanen verkocht om in slechte omstandigheden te werken aan de nieuwe spoorwegen door Amerika. De Chinezen worden zeer slecht behandeld door de Amerikanen en So komt dan ook zelf in de problemen met ze. Hij vraagt dan aan Wong Fei Hung voor hulp.
Na de burgeroorlog moet een geconfedereerde veteraan die terugkeert zijn land en Hacienda de Arizona claimen van de Yankees -hoarders die het illegaal bezetten.
De goudkoorts in Alaska op het einde van de negentiende eeuw. In een poging om controle te verwerven over een klein mijnstadje, koopt Sean McLennon elke beschikbare mijnconcessie op. Dit meestal na de dood van de vorige eigenaars, nadat ze onder handen genomen werden door McLennon's hulpjes. Een van de mijnwerkers die geviseerd wordt door McLennon, is de halfbloed Hudson Saanteek. Saanteek slaagt erin om de misdadigers die McLennon ingehuurd had, te ontlopen. Hij keert terug naar de stad om zijn mijnconcessie weer in handen te krijgen en om wraak te nemen.
Bill Blake reist voor een baan als boekhouder naar een negentiende-eeuws pioniersstadje om daar tot de ontdekking te komen dat hij ongewenst is. Als hij dezelfde dag in een schietgevecht per ongeluk de zoon van een machtige fabrikant doodt, is hij op slag een outlaw, achterna gezeten door een posse van premiejagers.
Hester een vrouw met goede hoop trekt naar de Nieuwe Wereld. Mooi, vastberaden en onafhankelijk als ze is, komt ze al dadelijk in botsing met de wetten van de puriteinse gemeenschap. Bij het bericht van de dood van haar man geeft Hester toe aan haar liefde voor de plaatselijke dominee Arthur. Als ze zwanger wordt, beschuldigt de gemeenschap haar van ketterij. Ze wordt verplicht een schandelijke rode letter A op haar kleding te dragen, wat staat voor overspel. Dan duikt haar doodgewaande echtgenoot weer op...Hij is uit op wraak.
In de ondoordringbare bossen van Oxbow wordt druk gezocht naar drie voortvluchtige gevangenen. Zeer tegen zijn zin in moet de sheriff de hulp inroepen van de eenling Lewis (Berenger), de beste spoorzoeker van de streek. Lewis vindt alleen wat verscheurde kleren en een pijlpunt. Om achter de herkomst van de pijlpunt te komen, brengt hij een bezoek aan de antropologe Lilian. Zo komt hij te weten dat de Dog Soldiers, een elite stam van de cheyenne indianenstam, nog leeft en zelfs erg dicht in de buurt is.
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.
Waar gebeurde verhaal over een bataljon van de cavalerie dat een direct bevel van de legerleiding weigert om honderden militaire paarden te vernietigen. Nu ze het bevel geweigerd hebben worden ze opgejaagd door het leger en moeten ze zelf zien te overleven.
Ellen rijdt met een bepaalde reden het kleine en saaie prairiestadje Redemption binnen. Wanneer Ellen de plaatselijke saloon bezoekt wordt daar net de jaarlijkse schietwedstrijd 'Quick Draw' georganiseerd door de charismatische John Herod, die het in Redemption voor het zeggen heeft.
Nadat zijn vrouw hem in de steek gelaten heeft, blijft kolonel Ludlow, een oud cavalerieofficier, alleen achter in zijn afgelegen huis in Montana om zijn drie zonen op te voeden. Alfred, de oudste, is de meest redelijke. Hij heeft gevoel voor zaken en politiek.