Territori del New Mexico, 1882. Lo sceriffo Virgil Cole ed il suo vice Everett Hitch vengono assoldati dalla comunità di minatori di Appaloosa, una cittadina senza legge, che deve difendersi dai soprusi di Randall Bragg, proprietario terriero e uomo senza scrupoli. Tuttavia, l'arrivo di un'attraente vedova, Allie French, scombussolerà i piani dei due amici...