Jonah Hex è uno sbandato senza meta e un cacciatore di taglie come ultima risorsa, uno stoico e duro pistolero che può rintracciare chiunque... e qualsiasi cosa. Dopo essere sopravvissuto alla morte, la violenta storia di Jonah diventa un mito e una leggenda, lasciandolo con un piede nel mondo naturale e l'altro dall'altra parte. Il suo unico rapporto umano è con Leila (Megan Fox), la cui vita in un bordello le ha lasciato delle cicatrici. Ma il passato di Jonah sta per raggiungerlo quando i soldati americani gli fanno un'offerta che non può rifiutare in cambio della libertà da qualsiasi taglia sulla sua testa. Deve rintracciare e fermare un pericoloso terrorista Quentin Turnbull (John Malkovich). Ma Turnbull sta raccogliendo un'armata e sta preparando a rilasciare l'inferno, inoltre è l'antico nemico di Jonah e non si fermerà a niente fino a quando Jonah non sarà morto.