Jonah Hex (Josh Brolin) ist ein Vagabund mit vernarbtem Gesicht, der als Kopfgeldjäger arbeitet, weil es sonst kein Auskommen für ihn gibt. Er hat schon viele Schlachten überstanden, weiß mit dem Colt umzugehen, und egal wessen Gesicht auf einem Steckbrief landet - Jonah Hex wird in todsicher aufspüren. Er ist selbst dem Tod nur knapp entronnen - sein von Gewalt geprägtes Leben ist inzwischen eine Legende: Mit einem Bein steht er voll im Leben, mit dem anderen bereits im Jenseits. Das Schicksal verdammt ihn zum Einzelgänger - der einzige Mensch, der ihm etwas bedeutet, ist Lilah (Megan Fox), deren Leben im Bordell Narben anderer Art hinterlässt. Jonah wird von seiner Vergangenheit eingeholt, als die US-Army ihm ein Angebot macht, das er nicht ablehnen kann: Auch auf seinen eigenen Kopf ist ein Preis ausgesetzt - falls Jonah also auf seine Freiheit weiterhin Wert legt, muss er den teuflischen Bandenchef Quentin Turnbull (John Malkovich) finden und unschädlich machen - Turnbull hat Hex' Familie ermordet und sein Gesicht mit einem Brandeisen entstellt. Jetzt ist er dabei, eine Privatarmee aufzustellen, um sein persönliches Höllenreich zu errichten. Als Jonahs Erzfeind wird Turnbull nicht ruhen, bis sein Gegner tot ist.