Having cheated death, gunslinger and bounty hunter Jonah Hex (Josh Brolin) has one foot in the natural world and one in the supernatural. His unusual nature gives him the ability to track down anyone or anything, so the Army makes him an irresistible offer: It will erase the warrants on his head if he will find Quentin Turnbull (John Malkovich). Turnbull, his oldest enemy, is preparing to unleash hell on Earth and will stop at nothing to kill him.