De sidste Cheyenne indianere flygter fra et reservat i Oklahoma for at komme hjem til Wyoming. Med sig har de kvækermissionær Deborah Wright (Carroll Baker). Kaptajn Thomas Archer (Richard Widmark) bliver beordret til at sætte efter dem, selvom han sympatiserer med indianerne og elsker Deborah. Det uundgåelige sammenstød mellem soldater og indianere ender med et nederlag til Archers mænd, men det bringer bare flere tropper til.