Depuis leur reddition, les Cheyennes végètent dans une région aride de l'Oklahoma, une réserve administrée par le bureau des affaires indiennes. La population souffre d'un défaut de vivres et de soins pourtant assurés par l'accord conclu. À force de promesses non tenues, les Cheyennes décident de fuir pour rejoindre leurs terres dans le Dakota. Ils entament alors un long périple à travers le pays, traqués par l'armée américaine.