1874. Le président des Etats-Unis Ulysses S. Grant et le grand chef Cheyenne Little Wolf scellent un étrange accord : mille femmes blanches seront échangées contre mille chevaux, dans le but de mélanger la nation amérindienne aux colons qui s'enfoncent toujours un peu plus loin dans les terres. Placée contre son gré dans un institut pour personnes déficientes mentales, May Dodd accepte de rejoindre le programme gouvernemental pour sortir de son enfer.