De uit Duitsland afkomstige en hebzuchtige Jacob "Dutch" Walz is de rechtmatige eigenaar van de legendarische "Lost Dutchman" goudmijn in Arizona. Hij heeft met moorden zijn succes weten te bereiken.
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.
Een vreemdeling, wiens familie op meedogenloze wijze is omgebracht door een bende bloeddorstige criminelen, zoekt de verantwoordelijken om hen op gepaste wijze te straffen.
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.
John Parrish, een voormalige officier van de Zuidelijken, wil graag zijn Anchor Ranch verkopen en naar het oosten trekken met zijn verloofde Caroline Vail.