In opdracht van het Amerikaanse leger trekt premiejager Jonah Hex (Josh Brolin), wiens gezicht akelig vervormd is, door het Wilde Westen om de voodoobeoefenaar Quentin Turnbull (John Malkovich) te pakken te krijgen. Turnbull heeft namelijk niet veel goeds in de zin, en dat is een understatement.