In the 1800s, Vandal Savage, under the name of "Monsewer Sauvage" and currently weakened from a cancer in his intestines, wants Jonah Hex to eliminate the man who has been attacking his men, while Savage attempts to torture a woman whose family have been entrusted with a box, marked with the symbol of the bat, that they are to keep sealed until its owner comes to claim it.