En 1875, un chef Cheyenne, Little Wolf, se rend à Washington pour proposer au président Ulysses S. Grant un bien curieux marché, visant la survie de la tribu et l'intégration de son peuple dans la civilisation blanche. Des femmes, comme la narratrice May Dodd, se portent volontaires pour refaire leur vie au milieu des "sauvages" et font partie du premier convoi...