В 1878 году племя шайеннов, живущее в засушливой и непригодной для жизни резервации в Оклахоме, сталкивается с голодом, из-за чего решает иммигрировать в свои родные земли в Вайоминге. Несколько сотен индейцев, во главе с вождями по прозвищу Маленький Волк и Тупой Нож, отправляются в затяжное и опасное путешествие протяженностью в 1500 миль. Американские власти расценивают исход индейского племени в другой штат как акт агрессии, приказав капитану Томасу Арчеру, возглавляющему кавалерийский гарнизон, их немедленно остановить.