Действие разворачивается в 1873 году в мрачной глубинке Аризоны. Городок Абсолюшен, лишённый законов, живёт по правилам жестокого полковника Долархайда, который держит жителей в страхе перед появлением таинственных существ, нападающих из пустыни. Судьба сводит здесь двух людей: потерявшего память странника в необычных кандалах и местного бандита, мечтающего о лучшей жизни.
В диком американском Западе 1880-х годов два друга и наёмных стрелка, Вирджил Коул и Эверетт Хитч, получают предложение, от которого невозможно отказаться. Их нанимают жители небольшого городка Аппалуза, живущие в постоянном страхе перед Ранделом МакКриком — безжалостным и влиятельным владельцем соседнего ранчо, который с безнаказанностью грабит, запугивает и убивает.
После окончания школы Джон Грэди Коул и его друг Лэйси Роулинс, не имея ничего, кроме верных лошадей и мечты о вольной жизни, пересекают границу. Их путь лежит в мексиканские прерии, где они находят работу на ранчо и временную передышку от сурового мира. Здесь, среди бескрайних пастбищ и стад диких мустангов, Коул встречает Алехандру, дочь богатого владельца ранчо.