En pleine conquête de l’Ouest, la ville d’Appaloosa vit sous la domination de Randall Bragg, qui a éliminé le shérif. Pour mettre fin a ce règne de terreur, la communauté fait appel au célèbre Marshal Cole. Commence alors une saga comme seule la légende de l’Ouest sait les écrire…