Jonah Hex (Josh Brolin) ist der legendäre Antiheld der berühmten Comics und Comic-Romane, ein Vagabund mit vernarbtem Gesicht, der aus Not zum Kopfgeldjäger wird. Jonah wird von seiner Vergangenheit eingeholt, als die US-Army ihm ein Angebot macht: Auch auf seinen eigenen Kopf ist ein Preis ausgesetzt – um nicht im Knast zu landen, muss Jonah den teuflischen Bandenchef Quentin Turnbull (John Malkovich) unschädlich machen.