Refusant de rester parqués dans leurs réserves, les Cheyennes tentent de rejoindre leur territoire situé à 2500 kms de là, dans le Wyoming. En effet, mourant de famine, déçus par les moult promesses non tenues du gouvernement américain, les 286 derniers Indiens de cette légendaire tribu, commencent un long exode avec la ferme intention d'utiliser la violence si nécessaire, pour arriver à leur but.