In the midst of the 19th-century American Old West, the famed bounty hunter Jonah Hex encounters a woman driven by vengeance. What might have been a typical tale he could have watched unfold from the side-lines quickly shifts when Hex realizes they share a common foe.