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…