Jonah Hex (Josh Brolin) es un buscavidas y cazarrecompensas de último recurso con la cara marcada, un pistolero estoico fraguado en mil batallas que puede dar con cualquier persona… o con cualquier cosa. Tras haber sobrevivido a la muerte, la violenta historia de Jonah forma parte de los mitos y las leyendas y le ha dejado con un pie en el mundo real y otro en el "otro lado". Como un hombre condenado a vagar solo, su único vínculo con el género humano es Lilah (Megan Fox), cuya vida en un burdel le ha dejado sus propias cicatrices.

El pasado se reencuentra con Jonah cuando el ejército de los EE.UU. le hace una oferta que no puede rechazar: a cambio de librarse de las órdenes de captura que tiene pendientes, debe encontrar y detener al siniestro terrorista Quentin Turnbull (John Malkovich), el hombre que mató a la familia de Hex y le desfiguró el rostro con un hierro de marcar. Turnbull, que está reuniendo un ejército y preparándose para desatar el infierno, es también el más antiguo enemigo de Jonah que no va a parar hasta verle muerto.