Colton Briggs, un ancien bandit armé, tient désormais une épicerie et vit tranquillement avec sa famille. Lorsqu'un gang de hors-la-loi assassine sa femme de sang-froid, Briggs rentre chez lui, déterre son arme et s'entoure d'une partenaire improbable : sa fille de douze ans.
Nouveau-Mexique. La petite ville minière d'Appaloosa est terrorisée par Randall Bragg et ses hommes, qui ont tué le shérif. Les habitants se décident à faire appel au Marshal Virgil Cole et son adjoint Everett Hitch, justiciers à gages qui ramènent paix et justice dans des villes où plus...
Frankie, follement énigmatique et fêtarde, compense sa solitude avec différents hommes, jusqu'à ce qu'elle tombe amoureuse de Lev, un musicien solitaire à la personnalité radicalement différente.