La historia de violencia de Jonah Hux y su escape por los pelos de la muerte se han convertido en materia de leyenda y misterio. Nadie puede decir con seguridad cómo llegó Jonah Hex a este punto, o qué tipo de vida vivió Jonah Hex. Es esta experiencia la que convierte a Jonah Hex en una figura misteriosa que se sitúa a caballo entre el mundo real y el mundo surrealista. Sin embargo, Jonah Hex no es un llanero solitario. Todavía tiene una conexión con los humanos y tiene una relación cercana con una prostituta llamada Riley (Megan Fox).
Jonah Hex fue abordado por soldados estadounidenses que le hicieron una oferta que no pudo rechazar. Mientras se pueda eliminar al mago vudú Quentin Turnbull (interpretado por John Malkovich), Hux podrá recuperar su libertad. Años antes, Quentin Turnbull mató a la esposa y a los hijos de Harkes, dejándole cicatrices en la cara. Esta vez, Hux tiene la oportunidad de vengarse. Sin embargo, Quentin Turnbull no es un oponente fácil. Sus hombres están reuniendo un ejército de muertos, ansiosos por causar estragos en todo Estados Unidos. Al mismo tiempo, Quentin Turnbull considera a Hux su enemigo mortal y quiere matarlo lo antes posible.