1878 год. Племя шайеннов вынуждено обитать в резервации на территории Индейской территории (Оклахома), где нет никаких условий для жизни и люди постоянно голодают. После того, как их прошение о переселении в другое место в очередной раз было проигнорировано правительством, вожди Маленький Волк и Тупой Нож вместе с несколькими сотнями соотечественников снимаются с места и отправляются на север, в родной Вайоминг. Им предстоит тяжелый переход длиной в 1500 миль. Капитан Томас Арчер (Ричард Уидмарк), командир местного кавалерийского гарнизона, начинает преследование индейцев. В его обязанности входит возвращение их в резервацию, однако, понимая справедливость требований шайеннов, он не горит желанием вступать с ними в бой. Тем временем по стране начинают расползаться поддерживаемые прессой слухи о небывалых злодеяниях индейцев, якобы уничтожающих всё на своём пути. Напряжение между армией и шайеннами нарастает... Фильм основан на одноимённой документальной книге Мэри Сандос и на романе Говарда Фаста «Последняя граница».