Открывающая фильм сцена показывает охотника за головами Джону Хекса (Джош Бролин), посетившего город Станк Крик разобраться с местными ублюдками. По непредвиденному стечению обстоятельств, дело доходит до кровавой перестрелки. Стычка оказывает негативное влияние на Джону, его объявляют в розыск за порядочное вознаграждение.
Тем временем, группа головорезов под началом самого злого и жестокого убийцы на всем Западе - Квентине Тернбулле (Джон Малкович), грабит целый поезд, в основном изымая все военное снаряжение с недавно оконченной Гражданской войны, а затем - взрывает весь поезд с солдатами, женщинами и детьми.
Джона покупает ночную бабочку Лейлу (Меган Фокс) и делает с ней недетские дела. Мы попутно узнаем, что парочка давно знает друг друга. Самое странное, что это и есть единственный эпизод с Меган Фокс. Она - мимолетный ненужный персонаж, которых в сценарии тьма тьмущая.
Пока Лейла доставляет Джоне удовольствие, правительственный полицейский отряд во главе с Лейтенантом Грассом (Уилл Арнетт) ищут Джону по всему городу. Как только разыскиваемый об этом узнает, он бежит из города, но после долгой погони, попадает в тупик и требует себя пристрелить. Полиция отвечает, что искала его не ради ареста, а для того, чтобы нанять его как лучшего охотника за головами. Сейчас им неимоверно требуется голова бунтаря Тернбулла. Выбор пал на Джону еще и по другой причине: они с Тернбуллом давние враги, так как Джона убил его сына. Джона смеется над предложением, убеждая, что Квентин покончил с собой после войны. Грасс утверждает, что Тернбулл живее всех живых и является большой угрозой недавно восстановленной республики. Хекс в итоге соглашается и отправляется на поиски цели.
По маршруту, Джона сталкивается с необычными и сверхъестественными персонажами, включая Дока Кросса Уильямса (Майкл Шэннон), основателя странного ринга современных гладиаторов. Главный герой также должен столкнуться со своим темным прошлым, вспомнить смерть его жены и дочки, чтобы найти Тернбулла и разрушить его зловещие планы, не говоря уже о том, что каждый второй житель Запада - его враг и имеет на него зуд. И несмотря на то, что у Джоны есть союзники в его нелегком путешествии, цена за его голову настолько высока, что Тернбулл, перешедший на темную сторону после смерти его сына и с горя решившим собрать свою армию, чтобы освободить Юг (логико жжет!), отправляет на охоту за Хексом и привидений и зомби (хотя последних всего двое).
Финальная битва демонстрирует битву повстанцев Тернбулла против бесчисленной армии хороших парней. Вторые сжигают первых дотла в считанные секунды. Кульминация с долгожданной встречей Бролина и Малковича раскрывает главный секрет: именно Тернбулл убил жену и дочь Хекса и оставил на его лице шрам. Откровения заканчиваются небольшой дракой.
Фильм завершается кадром уходящего вдаль Джоны на закате.
Сценарий позже переписывали несколько раз и, возможно, на деле логико жжет не так сильно.