Jonah Hex (Josh Brolin) war einst Soldat in der Armee der Konföderierten unter General Turnbull (John Malkovich). Als dieser jedoch in seinen Methoden immer brutaler wird und sogar vor Zivilisten nicht mehr Halt macht, wechselt Hex die Seiten. Er verrät seine Kameraden an die Nordstaaten und tötet Turnbulls Sohn. Aus Rache lässt der General Hex' Familie vor dessen Augen ermorden und versieht ihn mit einem Brandzeichen im Gesicht. Beim Versuch das Zeichen seines verhassten Gegners unkenntlich zu machen, stirbt Hex beinahe, wird jedoch von Indianern gefunden und gerettet. Offenbar war er jedoch der Schwelle zum Tod sehr nah, denn seitdem kann Hex mit den Toten sprechen und wird auf Schritt und Tritt von einem Schwarm Krähen verfolgt. Sein einziges Ziel: Rache an Quentin Turnbull.
Dieser kommt jedoch in einem Feuer um, bevor Hex ihn erwischen kann. Fortan verdingt sich dieser daher als Kopfgeldjäger. Bis Soldaten der US-Armee im Auftrag des Präsidenten an ihn herantreten: Turnbull hat seinen Tod offenbar nur vorgetäuscht und ist nun wieder aktiv geworden. Er versucht eine Waffe mit unglaublicher Zerstörungskraft zu bauen, den sogenannten Nationen-Vernichter. Hex soll ihn aufspüren und aufhalten. Getrieben von seinem Verlangen nach Rache macht sich der entstellte Einzelgänger auf den Weg...