Depois de ser perdoado formalmente pelo Presidente dos EUA, Randal Bragg (Jeremy Irons) retorna à Appaloosa e passa a tomar conta da cidade, ameaçando a carreira do xerife Virgin Cole (Ed Harris), seu relacionamento com Allison French (Reneé Zellweger) e seu fiel escudeiro Everett Ritch (Viggo Mortensen). Everett mata Randal Bragg em um duelo cara a cara e deixa Appaloosa para trás.
