When a gang of savage desperados rob a bank and kill the town sheriff, Jonah Hex is hired by a wealthy bank owner to find the thieves. The wealthy bank owner turns out to be the judge of the town, known as the "The Hangin' Woman." When Jonah saves a young girl from a fire and finds her father hanging from a tree, Jonah starts to suspect the judge's intentions for bringing justice to the town may be more sinister.