O filme conta a história do pistoleiro e caçador de recompensas Jonah Hex (Josh Brolin), caracterizado pela metade do rosto desfigurada e pelo uniforme do exército dos Confederados (da Guerra Civil Americana). John Malkovich (A Troca) interpreta o vilão Turnbull, o rico proprietário de uma fazenda no sul dos EUA que culpa Hex erroneamente pela morte de seu filho e, claro, busca vingança.