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.