When gold is discovered outside the town of Appaloosa, marshals Virgil Cole and Everett Hitch find their problems multiplying as two mining factions fight over the claim and anonymous letters to the editor of the local paper lead them to a series of murders and in pursuit of the killer.