Curro, qui a purgé 8 ans de prison pour un braquage sanglant, lors duquel ses complices se sont enfuis, est bien décidé à reprendre une vie normale avec sa femme, Ana, et son fils. Il fait la rencontre de José, devenu, pendant son séjour en prison, un habitué du bar dans lequel travaille Ana. Cet homme, mutique et solitaire, semble animé par un furieux désir de vengeance...
Nouveau-Mexique. La petite ville d'Appaloosa vit sous la domination du tout-puissant Randall Bragg et de ses hommes. Pour mettre fin au règne de la terreur, la communauté fait appel au marshal Virgil Cole et à son adjoint, Everett Hitch.