Jonah Hex (Brolin) es un vagabundo herido y cazador de recompensas de último recurso, un pistolero duro y estoico que puede localizar a quien sea, y lo que sea. Habiendo sobrevivido a la muerte, la violenta historia de Jonah crece en el mito y la leyenda, dejándolo con un pie en el mundo natural, y el otro en el “más allá”. Su conexión humana sólo es con Leila (Megan Fox), cuya vida en un burdel le ha dejado varias cicatrices.
Pero el pasado de Jonah está a punto de ponerse al día con él, cuando los militares de EE.UU. le hacen una oferta que no podrá rechazar, cuando a cambio de su libertad tiene que rastrear y detener el peligroso terrorista Quentin Turnbull (John Malkovich). Sin embargo, Turnbull, quien está reuniendo un ejército y se prepara para desatar el Infierno, es el más antiguo enemigo de Jonah y no se detendrá ante nada hasta que esté muerto.
