Everett Hitch and Virgil Cole track down Virgil's sweetheart Allie and the three head north to start over in the town of Brimstone. Given their reputations as guns for hire, Everett and Virgil are able to secure positions as the town's deputies. But a sanctimonious leader of a local church stirs up trouble at the local saloons, and as the violence escalates into murder, the two struggle to keep the peace.

When Virgil Cole and Everett Hitch arrive in Appaloosa, they find a small, dusty town suffering at the hands of renegade rancher Randall Bragg, a man who has so little regard for the law that he has taken supplies, horses, and women for his own and left the city marshal and one of his deputies for dead. Cole and Hitch, itinerant lawmen, are used to cleaning up after opportunistic thieves, but in Bragg they find an unusually wily adversary-one who...