L’apocalypse a eu lieu. Le monde est dévasté, couvert de cendres. On ne sait rien des causes de ce cataclysme. Un père et son fils errent sur une route, poussant un caddie rempli d’objets hétéroclites et de vieilles couvertures. Ils sont sur leurs gardes car le danger peut surgir à tout moment. Ils affrontent la pluie, la neige, le froid. Et ce qui reste d’une humanité retournée à la barbarie.
Au Nouveau-Mexique, en pleine conquête de l’Ouest, la petite ville minière d’Appaloosa vit sous la domination du tout-puissant Randall Bragg et de ses hommes, qui n’ont pas hésité à éliminer le shérif. Pour mettre fin au règne de la terreur, la communauté fait appel au marshal Virgil Cole et à son adjoint, Everett Hitch, réputés pour avoir ramené la paix et la justice dans des villes où plus aucune loi n’avait cours.