Virgil Cole (Ed Harris) und Everett Hitch (Viggo Mortensen) sorgen dort für Ruhe und Ordnung, wo sie einen Job nach ihren Vorstellungen erhalten. Das bedeutet: was sie sagen, ist Gesetz.
In Appaloosa bekommen sie so einen Job. Hier hat Randall Bragg (Jeremy Irons) den früheren Sheriff und seine Deputies erschossen, und der Stadtrat ist machtlos.
Komplizierter wird es, als die Barpianistin Allison French (Renee Zellweger) in der Stadt auftaucht. Sie bringt die Männer durcheinander.
Doch als es ernst wird, zählt die Männerfreundschaft mehr als alles andere. Diese ist sehr trocken und nüchtern - vom Anfang des Filmes weg. Das macht den Film zu einem klassischen Western.
Allerdings entwickeln sich die Charaktere - die durchwegs hervorragend gespielt werden - während des ganzen Filmes kaum, was ihn etwas eindimensional wirken lässt.
Insgesamt bietet er viel herbe Sprachlosigkeit, die durch Flinten und Revolver kompensiert wird. Nebst dem Darstellerischen stimmen auch die Bilder und der Ton.