Ambientato nel 1882 nei territori del New Mexico,"Appaloosa" racconta la storia dello sceriffo Virgil Cole e del suo vice Everett Hitch, che si sono fatti la fama di pacificatori nelle città senza legge sorte in quelle terre selvagge. Dopo l’assassinio a sangue freddo dello sceriffo di Appaloosa, Cole and Hitch vengono incaricati di assicurare il colpevole alla giustizia.