Jonah Hex (Josh Brolin) é um vagabundo caçador de recompensas, com cicatrizes que vão além de marcas físicas, a vida o fez um duro e estóico pistoleiro que pode rastrear qualquer um… e qualquer coisa. Tendo sobrevivido à morte, a violenta história de Jonah é rica em mitos e lendas que deixou-o com um pé no mundo real e outro do “outro lado”. Sua única conexão humana é com Leila (Megan Fox), cuja vida em um bordel marcou-a mais do que a cicatriz de Jonah. Nessa aventura, Jonah recebe uma oferta irrecusável do exército americano: em troca da liberdade, ele deve parar o perigoso terrorista Quentin Turnbull (John Malkovich), o mesmo que deixou cicatrizes em seu rosto.
