Действие фильма разворачивается в 1876 году на Диком Западе. Главный герой, Джона Хекс, — бывший солдат армии Конфедерации, который после Гражданской войны получил ужасные шрамы на половине лица и проклятие от племени навахо, из-за которого он не способен умереть, но постоянно испытывает сильную боль.
