Een held uit de wereld van legendarische stripverhalen komt tot leven... Jonah Hex (Josh Brolin) is een verminkte zwerver en premiejager voor de wanhopigen.
Het verleden van Jonah haalt hem in wanneer het Amerikaanse leger hem aanbiedt om de prijzen op zijn hoofd te laten verdwijnen op voorwaarde dat hij de gevaarlijke terrorist en voodoobeoefenaar Quentin Turnbull (John Malkovich) opspoort en tegenhoudt.
Turnbull heeft namelijk niet veel goeds in de zin, en dat is een understatement.