Een held uit de wereld van legendarische stripverhalen komt tot leven....Jonah Hex (Josh Brolin) is een verminkte zwerver en premiejager voor de wanhopigen, die uit de dood is opgestaan en alles en iedereen kan opsporen. Jonah's gewelddadige verleden zit vol mythologie en legenden, waardoor hij met een been in deze wereld staat en met het andere aan de 'andere kant'. Hij heeft maar één menselijke band, die met Lilah, die zo haar eigen beschadigingen met zich meedraagt door haar leven in een bordeel.