1877 : Victime de violences conjugales, Molly McGill, une jeune institutrice, est condamnée pour le meurtre de son mari. Emprisonnée à Sing Sing, elle a l'occasion de s'en sortir en acceptant de rejoindre un convoi de mille femmes blanches destinées à épouser des guerriers indiens. Bientôt, elle découvre les mœurs des Cheyennes, leur culture, leur communion avec la nature, et trouve une liberté inespérée en adoptant leur mode de vie. Mais quelques mois plus tard, en dépit de tous les traités, l'armée américaine décime sa tribu. Molly a désormais le choix entre rejoindre une prétendue " civilisation " dont elle ne connaît que trop les méfaits ou dépérir dans une réserve. Elle décide alors, en compagnie d'un petit groupe de femmes, de suivre une vieille Cheyenne aveugle vers le " Monde véritable ", un paradis selon la mythologie amérindienne. Et elle se retrouve en effet dans un véritable Éden, une prairie luxuriante au pied des montagnes, en compagnie de Hawk, son époux indien, de leurs filles, et de leur chien, Falstaff. Mais bientôt, une voyageuse impromptue se présente pour prévenir la petite communauté d'une menace imminente.