En oskyldig man blir en av världens mest eftersökta brottslingar någonsin.

1882, New Mexicos territorium. Virgil Cole och Everett Hitch är kringresande lagmän, anställda av desperata städer som marskalk och deputy. Stadens förmän i Appaloosa anlitar dem efter att Randall Bragg, en nykommen ranchägare med pengar och en liga av huliganer, stört handeln och dödat tre lokala lagmän. Cole och Hitch sätter upp en plan för att arrestera Bragg och ställa honom inför rätta, men att hänga honom visar sig svårt. Under tiden har en änka anlänt till staden, Allison French, vacker, förfinad och godhjärtad. Virgil blir djupt förälskad, och det verkar vara ömsesidigt, men det kan finnas mer hos Allie än vad som syns på ytan. Kan vänskap och skicklighet med revolvern övervinna en skadlig skurk och grönögd svartsjuka?

En lagman griper en ökänd fredlös och ger honom nio dagar på sig att döda sin äldre bror, annars kommer de att avrätta hans yngre bror.