Making their way across New Mexico and Texas, the pair finally discover Allie in a small-town brothel. Her spirit crushed, Allie joins Everett and Virgil as they head north to start over in Brimstone. But things are not the same between Virgil and Allie; too much has happened, and Virgil can't face what Allie did to survive the year they were apart.
Vowing to change, Allie thinks she has found redemption through the local church and its sanctimonious leader, Brother Percival. Given their reputations as guns for hire, Everett and Virgil are able to secure positions as the town's deputies. But Brother Percival stirs up trouble at the local saloons, and as the violence escalates into murder, the two struggle to keep the peace.