Ambientato nel 1882 nei territori del New Mexico, Appaloosa racconta la storia dello sceriffo Virgil Cole (Harris) e del suo vice Everett Hitch (Mortensen), che si sono fatti la fama di pacificatori nelle città senza legge sorte in quelle terre selvagge. Nella piccola comunità di minatori di Appaloosa, uno spietato e potente ranchero, Randall Bragg (Irons), ha permesso alla sua banda di fuorilegge di spadroneggiare in tutta la città. Dopo lassassinio a sangue freddo dello sceriffo di Appal...
Qualche anno dopo la fine della guerra civile, una diligenza è costretta a fermarsi nel cuore del Wyoming a causa di una tempesta di neve. Il cacciatore di taglie John Ruth e la sua prigioniera Daisy Domergue sono attesi nella città di Red Rock dove Ruth, noto da quelle parti come “Il Boia”, porterà la donna dinanzi alla giustizia, riscuotendo una taglia di 10.000 dollari. Lungo la strada incrociano due uomini che si uniscono a loro. Ma la tempesta infuria ed i quattro sono costretti a fermar...