Jonah Hex, com uma longa cicatriz no rosto (interpretado por Josh Brolin), é um misterioso caçador de recompensas e exímio atirador, dotado da capacidade sobrenatural de comunicar com o mundo dos mortos. Uma prostituta chamada Riley (Megan Fox) nutre por ele um amor constante, representando a sua principal ligação ao mundo humano. Quando Quentin Turnbull (John Malkovich), um feiticeiro de voodoo, reúne um exército de mortos-vivos com a intenção de destruir os Estados Unidos no seu centésimo aniversário, Jonah Hex é encarregue pelo governo de travar os planos de Turnbull. No decurso desta missão, revela-se um antigo rancor entre os dois: Turnbull foi o responsável pela morte da família de Jonah Hex durante a Guerra Civil, deixando-lhe a cicatriz facial como marca. O reencontro desperta uma hostilidade intensa, e Jonah Hex jura enfrentar Turnbull numa batalha decisiva até ao fim...