Dois pistoleiros são contratados como policiais para tomar conta de uma pequena cidade chamada Appaloosa, que está sofrendo nas mãos de um brutal rancheiro sem respeito pela lei. O trabalho dos dois vai sofrer um revés com a chegada à cidade de uma bela e atraente viúva.