Buck, een ex-cavaleriesergeant, begeleidt samen met zijn vrouw Ruth een aantal bevrijde slaven naar het westen. 'Preacher' maakt deel uit van de groep. Hij is een ex-slaaf van een blanke predikant. Hij houdt echter meer van goud dan van God en dat brengt spanningen teweeg. Dan wordt het konvooi overvallen door een bende racisten, onder leiding van de sadistische Deshay, die vindt dat de slaven als goedkope werkkrachten in het zuiden moeten blijven.
Twee gevangenen weten te ontsnappen wanneer de gevangenis wordt aangevallen door rebellen. Ze vormen een vreemd duo: de één playboy, de ander een priester die, samen aan een ketting, op een ezel door de woestijn trekken.
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.
Het is 1863, ten tijde van de Amerikaanse Burgeroorlog. De wrede en gehate kapitein Roper van de Noordelijken moet in het afgelegen en door Mescalero Apachen bedreigde Fort Bravo, Arizona, een groep krijgsgevangenen van de Zuidelijken bewaken. Wanneer op een dag de zeer aantrekkelijke Carla Forester het fort bezoekt, weet ze Ropers sympathie te winnen. Carla heeft echter een geheime missie, waar John Marsh, de gevangen genomen kapitein van de Zuidelijken, deel van uit maakt.
Wanneer de geconfedereerde soldaat Matt Weaver terugkeert naar de stad na de burgeroorlog, merkt hij dat zijn huis is verkocht door stadsbaas Sam Brewster. Brewster huurt gunfighter Jules Gaspard d'Estaing in om met Weaver om te gaan, maar d'Estaing's onafhankelijke aanpak lost de problemen van de stad op een zeer onorthodoxe manier op.
In het jaar 1821 wordt de Engelse aristocraat Lord John Morgan door de Sioux-indianen gevangen genomen en als slaaf gebruikt. De indianen geven hem de naam 'Paard'. Hij toont grote moed en vanaf dat moment blijft hij als vrije man nog vijf jaar bij de indianen. Na een aantal jaren weggeweest te zijn, keert hij terug naar de stam. Zij zijn door blanke pelsjagers afgeslacht en verdreven van hun grondgebied en zijn te gedemotiveerd om terug te slaan. Op moeizame wijze krijgt Morgan het voor elkaar de indianen toch tot een tegenaanval te bewegen.
De Apache krijger Geronimo tracht, samen met de andere indianenstammen een opstand te ontketen tegen de VS. Het Amerikaanse leger tracht de opstand te stoppen en stuurt soldaten naar de regio. Om te voorkomen dat Geronimo wordt gedood gaan een aantal sympathiserende scouts van het Amerikaanse leger op zoek naar Geronimo om hem heelhuids naar het reservaat terug te brengen.
Major Matt Stewart, een zuidelijke officier, rooft een goudlading van de Noordelijken, maar ontdekt pas later dat de wapenstilstand intussen werd getekend. Vooraleer hij en zijn mannen de situatie kunnen uitklaren, worden ze in een afgelegen stationsgebouw omsingeld door een bende outlaws.
De twee beroemdste Amerikaanse helden uit de jaren twintig worden gevraagd een film te maken. Tom Mix (Bruce Willis), de absolute held van het witte doek, wordt gevraagd om de legendarische sheriff Wyatt Earp te spelen. De echte Earp (James Garner) is ingehuurd als technisch adviseur maar dat is tegen de zin van de arogante Tom Mix. Alles wordt nog een slagje erger als blijkt dat Earp walgt van studio’s en filmsterren. Toch komen het oude Wilde Westen en de Hollywood glamour dichter bij elkaar als ze betrokken raken bij een moord waarvan zij de schuld krijgen…
Owen Devereaux, een sadistische oorlogsveteraan, blijft na de oorlog doorgaan met moorden ondanks dat hij een rechter is. Zijn oude legermaat, Del Stewart, probeert het gewelddadig optreden te beperken.
Op weg naar een bankoverval stopt een groep misdadigers bij een ver en afgelegen huis om een paard te stelen. Het huis is in het bezit van Amanda, een mooie jonge weduwe, op wie een van de bendeleden, Graham Dorsey, zijn oog laat vallen. In plaats van door te rijden, blijft Dorsey om te wachten op de terugkeer van de bende en heeft hij drie fantastische uren met Amanda. De overval gaat mis en Dorsey vertrekt om zijn maten te redden, althans dat denkt Amanda.....
Gebied in het zuidwesten van Pennsylvania, in het koloniale Amerika, jaren 1760. De koloniale afkeer en afkeuring van de Britse regering beginnen aan de oppervlakte te komen. Veel lokale kolonisten zijn vermoord door Amerikaanse Indianen die gewapend zijn met geweren van blanke handelaren.