In den 1870er Jahren beginnen die durch Hungersnot und Krankheiten ausgezehrten letzten überlebenden Cheyenne einen langen Marsch aus ihrem Reservat in Oklahoma zurück in ihre Heimat Dakota, mit ihnen eine junge Lehrerin. Von Soldaten verfolgt, von Cowboys gejagt, bleibt ihnen keine Chance, und auch die Büffelherden, die sie zu finden hofften, sind längst ausgerottet.
