Todo comenzará cuando Hex acude a Stunk Crink con la intención de cobrar una recompensa, con la desgracia de que por distintos motivos terminarán poniendo precio a su cabeza. Por su parte Malkovich será Quentin Turnbull, dueño de una plantación sureña que tiene una cuenta pendiente con Hex: Turnbull culpa a Hex de la muerte de su hijo durante la Guerra Civil, cuando éste fue asesinado por los soldados de la unión. Después de que Turnbull haga explotar un tren lleno de soldados, mujeres y niños, Hex será contratado para dar caza un asesino a quien creía muerto.

Adaptación de los cómics del anti-heroe de DC Comics, Jonah Hex. Hex es conocido por tener el lado derecho de su cara desfigurado y por vestir el uniforme del ejército confederado, era un pistolero y cazador de recompensas cuyas aventuras siempre terminan con eventos sangrientos.