Jesień 1878 roku. Z tysiąca wygnańców w Rezerwacie Czejenów pozostało tylko 286 osób. Trapieni chorobami i głodem Indianie decydują się na ucieczkę na swoje dawne tereny łowieckie w Wyoming. Czerwonoskórzy potajemnie opuszczają rezerwat. Rada starszych, do której należą sędziwy wódz Wysokie Drzewo (Victor Jory) oraz dwaj wojownicy Mały Wilk (Ricardo Montalban) i Tępy Nóż (Gilbert Roland), stara się uniknąć zbrojnych starć z wojskami federalnymi. Tymczasem kapitan Thomas Archer (Richard Widmark) otrzymuje rozkaz pościgu za zbiegami. Oficer robi to niechętnie, gdyż jest sprzymierzeńcem Indian.
Koniec XIX wieku. Czejenowie wygnani do rezerwatu w Oklahomie decydują się powrócić na dawne tereny łowieckie. Kapitan Thomas Archer (Richard Widmark) musi zatrzymać uciekinierów, mimo iż żywi do nich szczerą sympatię. Między Indianami, a wojskiem dochodzi do walki, w której przegrywają żołnierze. Aby powstrzymać czerwonoskórych od ucieczki z rezerwatu, zostają wysłane liczniejsze oddziały.