En septembre 1878, déportés au sud loin de leurs terres des Grandes Plaines, les Cheyennes croupissent et se meurent, incarcérés à ciel ouvert, dans cette partie hostile du Territoire Indien, futur État de l'Oklahoma. Les promesses non tenues du gouvernement les laissent souffrir des affres de la faim, les rations promises ne viennent pas ou alors au compte-gouttes. Pour survivre ils n'ont plus le choix : à leurs risques et périls, sous le commandement de leurs chefs Dull Knife et Little Wolf, ils décident de regagner à pied leur pays au Montana. Commence alors un des plus terribles exode de l'Histoire : affamés, dépenaillés ils marcheront, durant les quatre mois du terrible hiver 1878-1879, pour retrouver leur Terre. Pourchassés par l'armée, et laissant de nombreux morts, les Cheyennes, une fois arrivés connaîtront l'emprisonnement dans des baraquements où ils endureront - femmes, enfants et vieillards compris... - sévices physiques comme psychologiques, humiliations et tortures.