Nel tardo XIX secolo, le terre selvagge del New Mexico sono il palcoscenico di una sfida tra legge e fuorilegge. La cittadina di Appaloosa si trova in balia di Randall Bragg, un potente rancher che, con la sua banda di spietati pistoleri, ha messo in ginocchio la giustizia. Quando i marshal Virgil Cole e il suo fedele vice Everett Hitch vengono ingaggiati per ripristinare l'ordine, si trovano presto a fronteggiare la violenza e l'arroganza di Bragg e dei suoi uomini.
La situazione si complica con l'arrivo di Allison French, una raffinata suonatrice di piano che cattura il cuore del burbero Virgil. La loro relazione, però, mette a dura prova il solido legame tra i due uomini di legge. Allison, con i suoi modi enigmatici, cela più di quanto mostra e le sue intenzioni potrebbero non essere così innocenti come sembrano.
Mentre il processo a Bragg si avvia e le tensioni si inaspriscono, un rapimento inaspettato scatena una serie di eventi che porteranno a un inseguimento rischioso attraverso il deserto. Virgil e Everett dovranno affrontare non solo i pericoli di una terra senza legge, ma anche i dilemmi del cuore e della lealtà. "Appaloosa" è un viaggio carico di azione e introspezione, dove ogni colpo di pistola e ogni scelta morale disegnano il ritratto di un'epoca selvaggia e indomita.