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.
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.
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...