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.