Når Virgil Cole og Everett Hitch ankommer Appaloosa, finner de en by som lider i hendene på en rancher som allerede har forlatt bymarskalken og en av hans stedfortreder døde. Cole og Hitch er vant til å rydde opp etter plyndrere, men denne spiller ikke med reglene – men med følelser.