La piccola cittadina di Appaloosa occidentale è terrorizzata da Randall Bragg (Jeremy Irons), che ha ucciso il maresciallo e un deputato a sangue freddo. La città decide di assumere come sceriffo Virgil Cole (Ed Harris) e suo vice Everett Hitch (Viggo Mortensen), per proteggere la città. Il controllo totale è dato a Cole e Hitch, che cominciano ad uccidere uno degli uomini di Bragg che si trovano in città. Cole si invaghisce di una nuova arrivata nella città, Allie French (Renée Zellweger), e inizia una relazione con lei. Alla fine, uno degli uomini di Bragg dice a Cole e Hitch che lui può testimoniare che Bragg ha ucciso il maresciallo Marshall. Bragg viene processato e dichiarato colpevole. Sulla strada per essere giustiziato, Bragg viene salvato da Ring e Mackie Shelton (Lance Henriksen e Adam Nelson), e prende Allie come ostaggio.































