Jimmy Ringo is een bekende en gevreesde scherpschutter, maar hij wil juist een gewoon bestaan gaan leiden en zijn vrouw Peggy terugwinnen. In een kroeg in Santa Fé raakt hij echter betrokken bij een schietpartij en schiet hij iemand dood.
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.
Bendeleider Clanton probeert met bruut geweld de stad Tombstone in Arizona in zijn macht te krijgen. Zijn bende schiet een broer van Marshall Wyatt Earp neer en doodt een andere broer. Wyatt Earp start een meedogenloze jacht op de moordenaars.
Scott Chavez, de vader van de halfbloed Pearl Chavez, doodt zijn vrouw en haar partner, nadat hij hen bij overspel op heterdaad heeft betrapt en wordt ter dood veroordeeld. Pearl reist naar de ranch van verwanten in Texas en wordt onthaald door haar tante Laura Belle McCanles en haar oudste zoon Jesse, die advocaat is.
Tijdens zijn reis door de Zuidwestelijke Verenigde Staten, met zijn Jeep CJ Renegade en zijn kastanje veulen genaamd Joe Brown, ontmoet Luke Matt, zoon van een vriend van hem, Moose, die in de gevangenis zit. Moose vraagt Luke om voor Matt te zorgen en hem te helpen een stuk land in bezit te nemen. Dus begint hun reis, vol avonturen...
De film vertelt het verhaal over een mislukte Mexicaanse karteldeal op de landelijke wegen van een grensstadje. De sheriff van het stadje moet samenwerken met de gepensioneerde sheriff die hij vervangen heeft, om de bron van de deal te onderzoeken en de mysterieuze huurmoordenaar van het kartel te stoppen.
Voormalig sheriff en beroepsboer John Landsburg komt behoorlijk in de problemen. Hij krijgt te maken met vervelende federale bureaucratie wanneer zijn oude aartsvijand Tap Peterson op de proppen verschijnt.