Oklahoma, September 1878: Der einst so große und stolze Indianerstamm der CHEYENNE vegetiert in der Reservation vor sich hin. Tod durch Kälte und Hunger haben das Volk drastisch reduziert - die versprochene Hilfe der Weißen bleibt aus. Eines Nachts brechen die CHEYENNE aus dem Reservat aus. Sie wollen zurück ins heimatliche Yellowstone-Gebiet.