1878. Cheyenne-Indianer, die in der Reservation in Oklahoma leben, warten auf die Einlösung der Regierungsversprechungen. Sie brechen in die 1800 Meilen entfernte Heimat im Yellowstone Country auf. Von der Kavallerie verfolgt, leiden sie unter Hunger und Kälte, erreichen den Grenzfluss. Kämpfe mit den Soldaten, Streit um Nachfolge des sterbenden Häuptlings, sie teilen sich. Eine Hälfte überwintert in Fort Robinson, Schikanen des Lagerkommandanten ausgesetzt, die anderen setzen den Marsch fort, nur ein Bruchteil erreicht die Heimat.