Durant la guerre de Sécession, le lieutenant John Dunbar, envoyé à un poste de reconnaissance dans les plaines du Dakota, rencontre le peuple sioux. Il se lie d'amitié avec la population indienne, au point d'intégrer une tribu et de s'éprendre de l'une des leurs.
En 1666, une jeune anglaise arrive dans le très puritain Massachusetts. Attendant son mari, elle tombe amoureuse d'un jeune pasteur. Quand ils apprennent que son mari a probablement été tué par les indiens, ils décident de vivre leur amour. Un enfant naît de leur union, mais la jeune femme...