Ambientato nel 1882 nei territori del New Mexico, 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, in quelle terre selvagge. Nella piccola comunità di minatori di Appaloosa, uno spietato e potente ranchero, Randall Bragg, ha permesso alla sua banda di fuorilegge di spadroneggiare in tutta la città.