In opdracht van het Amerikaanse leger trekt premiejager Jonah Hex, wiens gezicht akelig vervormd is, door het Wilde Westen om de voodoobeoefenaar Quentin Turnbull te pakken te krijgen. Turnbull heeft namelijk niet veel goeds in de zin, en dat is een understatement.
In de gemene en ruige wereld van een stadje in Texas probeert de ex-gevangene Joe Ransom zijn duistere verleden achter zich te laten. Hij leidt een eenvoudig leven. Overdag werkt hij bij een houtbedrijf, 's nachts drinkt hij. Maar wanneer de vijftienjarige Gary - een jongen die zijn familie probeert te onderhouden - in het stadje aankomt, wanhopig op zoek naar werk, heeft Joe een manier gevonden om te boeten voor zijn zonden, om eindelijk iemands held te kunnen zijn..
