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

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

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