Америка, XIX век. Бродяга и охотник за головами Джона Хекс (Джош Бролин), чья единственная человеческая привязанность — проститутка Лейла (Меган Фокс), получает предложение от правительства. В обмен на отзыв ордера на арест, выписанного на его имя, он должен выследить и остановить опасного террориста (Джон Малкович), который недоволен итогом Гражданской войны и собирает собственную армию, чтобы продолжить войну с Севером. Хекс соглашается — с этим человеком у него свои счеты.