1870, juste après la guerre de Sécession, sur l'ultime frontière de l'Ouest américain. Seul au monde, Mattie Ross, 14 ans, réclame justice pour la mort de son père, abattu de sang-froid pour deux pièces d'or par le lâche Tom Chaney. L'assassin s'est réfugié en territoire indien. Pour le retrouver et le faire pendre, Mattie engage Rooster Cogburn, un U.S. Marshal alcoolique. Mais Chaney est déjà...

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