Капитан Харпер приезжает в форт, осажденный индейцами народа Юты. Очевидной причиной осады является желание ютов освободить армейского дезертира капитана Бретта Холлидея, который перешел на их сторону, и был арестован комендантом форта. Но Бретт рассказывает о себе совершенно другую историю. У небольшой группы выживших остается единственный шанс на спасение — отправиться на лодках вниз по дикой, неизведанной реке, где Харперу и Холлидею придется объеденить свои силы против бешеного течения и индейских стрел.

Фильм рассказывает о миграции умирающих от голода индейцев племени шайеннов из их резервации в Оклахоме на родные земли в Вайоминге. Действие начинается в 1887 году. Когда обращенные к правительству просьбы о пище и жилье остались без внимания, два вождя решают бросить вызов властям и вести народ обратно на родину в Вайоминг. Так начинается героический переход длиной в 1500 миль. Пресса же описывает исход как очередную войну дикарей против истинных американцев.

Капитан Нэйтан Бриттлс, кавалерийский офицер, дослуживает последние дни перед вынужденной отставкой. Он получает задание сопроводить двух женщин Оливию и Эбби из форта в местечко Садроу Уоллс, где они должны сесть на дилижанс. В это время местные индейцы, жаждущие отмщения за поражение в недавней схватке с бледнолицыми, вновь встают на тропу войны…