No Velho Oeste norte-americano, Virgil Cole e Everett Hitch, dois amigos e pistoleiros, são contratados para tomar conta de uma pequena cidade chamada Appaloosa. O vilarejo está sofrendo nas mãos de Randall Bragg, um brutal rancheiro sem respeito pela lei, que toma suprimentos, armas, cavalos e mulheres a seu bel prazer e que mandou matar o último xerife e seu auxiliar. A dupla, no entanto, acaba tendo sua luta complicada com a chegada de uma jovem viúva ao local.
