En 1877, Molly McGill, une jeune institutrice condamnée pour le meurtre de son mari, est emprisonnée à Sing Sing. La liberté lui est rendue à condition d'accepter de rejoindre un convoi de mille femmes blanches destinées à épouser des guerriers indiens. Après avoir adopté avec bonheur le mode de vie des Cheyennes, l'armée américaine rompt les traités et décime sa tribu.