In de film staat een aantal cheyennes in een dor en droog reservaat centraal.  Wanneer de regering onvoldoende voorziet in voedsel besluiten de indianen om het reservaat te ontvluchten.  Wat volgt is een lange, zware trektocht door Amerika met als bedoeling terug te keren naar de jachtgronden van vroeger.  Het leger dat hen achternazit krijgt stilaan toch enig sympathie voor de moeilijke situatie waarin de indianen zijn verzeild geraakt.  Waarna men zich zelfs gaat richten tot Minister Robinson uit Washington met als bedoeling om tot een menselijke oplossing te komen in het conflict...