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...
Agli inizi del '900, il Wild West Show di Buffalo Bill arriva a Roma per vendere agli italiani il mito della frontiera, a colpi di fucili a salve e spettacoli di cowboy. Qui, nella cornice di una gara di doma divenuta leggenda tra cowboys e butteri italiani, Rosa, giovane moglie del signorotto locale, si innamora di Santino, il buttero che vince la sfida. In seguito all'omicidio del marito, Rosa e Santino fuggono insieme, ma la giustizia, come sempre, è venduta al miglior offerente e sulla te...