Virgil et Everett sont deux marshals qui savent remettre de l'ordre dans les petites villes de l'Ouest dominés par les hors-la-lois. La petite ville minière Appaloosa leur demande aide pour les délivrer du joug de Randall Brag.