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.