Appaloosa, New Mexico, 1882. De meedogenloze en machtige rancher Randall Bragg heeft er in toegestemd, dat zijn louche ranchhulpen flink huishouden in het mijnwerkersstadje Appaloosa. Wanneer marshal Jack Bell met zijn twee deputy-sheriffs de daders op Braggs ranch wil arresteren, wordt Bell met zijn beide metgezellen in koelen bloede door Bragg vermoord, De verontruste stadsbewoners huren Virgil Cole en zijn trouwe vriend Everett Hitch in om hen tegen Bragg en zijn bende te beschermen.
In het Wilde Westen verdwijnt een gezin van pionieren op mysterieuze wijze uit hun huis. Een groep mannen gaat hen zoeken. Ze verwachten dat de indianen verantwoordelijk zijn en ze maken zich klaar voor de strijd. De echte vijand ligt echter op de loer.
In de jaren dertig van de twintigste eeuw, wanneer het Koreaanse schiereiland onder bewind staat van de Japanners, vertrekken veel Koreanen naar Mantsjoerije om te overleven. Sommige worden bandieten, sommige treinrovers en anderen worden premiejagers. Wanneer "The Weird", een onverbeterlijke treinrover, een Japanse trein berooft, ontdekt hij een schatkaart. Deze schatkaart wordt echter gezocht door de meedogenloze bende "The Bad". Toevallig bevindt premiejager "The Good" zich ook op de trein in zijn achtervolging op "The Bad". Nu achtervolgen de drie elkaar met ieder zijn eigen doel.
Amerika jaren '70 19e eeuw. Een Chinese immigrant die valselijk wordt beschuldigd van het vermoorden van een blanke vrouw, wordt wreed opgejaagd; hij zal zijn onschuld moeten bewijzen in een tijd waarin gekleurde mensen 'geen wettelijke rechten' hadden en met winst konden worden gekocht en verkocht. Railroad to Hell: A Chinaman's Chance onderzoekt de uitbuiting van Chinese arbeiders tijdens de aanleg van Amerikaanse spoorwegen. De arbeiders werkten niet alleen veel uren per dag, maar het werk was vaak gevaarlijk en dodelijk. De Chinaman is een man op de vlucht en alle kansen zijn tegen hem. Terwijl het stelen van een paard een zware misdaad was in het Oude Westen, weet onze voortvluchtige dat het doden van een Chinaman geen misdaad is.
Bobby Hattaway (Lou Diamond Phillips), een geëerde soldaat, keert na de Amerikaanse Burgeroorlog terug naar huis en ontdekt dat de voorheen welvarende boerderij van zijn vader (Stacy Keach) nu gevaarlijk in de schulden staat bij de meedogenloze leider van de stad, en Bobby's jeugdvriend Stu Croker (Vincent Spano). ). Bobby zal het nu opnemen tegen zijn voormalige vriend om de controle over te nemen van Stu.