Minebyen Appaloosa terroriseres af den brutale ranchejer Randall Bragg og hans bande. Da Bragg dræber Appaloosas sherif, hyres den omrejsende sherif Virgil Cole og hans partner Everett Hitch til at bringe lov og orden til byen. Det er ikke nogen let opgave, og den bliver ikke mindre kompliceret, da den æggende, unge enke Allison ankommer til byen.