在十九世纪的 美国西部草原， 白人和 印第安人始终以水和火的姿态对立着，白人痛斥印第安人是“吃人的野兽”，而印第安人则咒骂白人是“狗娘养的”。在 某天的草原上，印第安的勇士又遇见了一车队的白人。在一番激战之后，印第安人成功消灭了毫无作战能力的白人车队，当他们最终企图杀死最后的两名妇女时，其中的勇士领袖米托万因为看见其中一位姑娘安娜手拥《圣经》而放弃了原来的打算。安娜和同行孕妇逃回白人小镇，安娜因为她的勇敢而受到了大家的尊敬，也得到了丹尼尔——一个老实淳朴的小镇农夫的垂青。虽然没有浓烈的感情，但安娜还是欣然接受了哥哥为她安排的这场婚姻。不管和丹尼尔结婚的理由是因为丹尼尔老实可靠，还是只是因为他有一双蓝色的眼睛，总之安娜已经下决心和这个 深爱她的男人过完平淡的一生，并且努力扮演 好妻子的角色。但是上帝似乎并不满意安娜这样的选择。新婚不久的一个早晨，当安娜和小镇上 漂亮的女孩莎拉同在厨房讨论着生活的乏味和梦想的时候，米托万带着他的族人闯进了她和丹尼尔的小屋，并在丹尼尔不在的情况下轻易虏走了安娜以及莎拉。安娜就这样成为了米托万的女奴，尽管对于印第安人的暴行心存不满。但在他们的群落生活，安娜依然试图更多的了解他们。桑塔是个漂亮的印第安男孩，一直以米托万为偶像，立志成为像他一样的勇士。在桑塔的口中，安娜知道了白人对印第安人也犯下了一系列不可饶恕的过错，也知道印第安人并不像外界想象的那样野蛮而没有人情。他们有自己的生活和情感，也会关心别人，善待他人，也有憎恶，和爱慕。安娜渐渐和族人们成为了朋友，学习他们的语言，并越发觉得自己和这个不同种族有着一种无法言语的亲密感。她的勇敢和善良也得到了族人们的尊重，受到大家的喜爱。而一直令安娜不安的，是米托万的对自己的眼神总是别有深意，纵使在战场上杀人不眨眼，对着自己，这个男人也会局促，也会温柔，而那种似曾相识的暧昧气息也令安娜不敢多想，只能时时刻刻靠提醒自己已嫁作人妇来约束自己。性情刚烈的莎拉始终不能原谅印第安人对掳掠自己的行为，并千方百计想办法逃走。安娜在理智和情感的彷徨中越感不安，终于在 莎拉的怂恿下带着矛盾的心情仓惶出逃。然而这次逃跑并没有成功，对草原毫无经验的 两个女人很快又被米托万他们追了回来。其中的族人提议要处死安娜和莎拉，因为 偷马贼对于印第安人来说是很重的罪名。米托万不顾族人的反对决心饶恕两人，却不肯听取首领的意见放走两人。安娜被米托万单独留下，米托万痛斥安娜是个“贼”，霎时安娜内心的矛盾和委屈向火山一样迸发，抱怨米托万将她虏走，并将自己陷入情感的挣扎。一时间两人因为种族、世俗种种而压抑许久的情感终于爆发，安娜也终于愿意正视自己对米托万的感情。从而坚定了留下来的决心。而另一面，因为这次逃跑事件，在草原上锲而不舍的追寻安娜两人下落的丹尼尔和将军也发现了米托万的族人们藏身之所。不可回避的一场战争一触即发。头人领着米托万、桑塔一行和将军谈判。将军要求他们归还安娜两人，为此头人和米托万发生分歧。米托万坚决不同意让安娜离开，并对丹尼尔说安娜已经变心。谈判不欢而散，头人被拘为人质。第二天，米托万带着族里的 勇士们前去营救头人，但终究因为 敌不过战备精良的白人军队而惨败撤退，族人损失严重，米托万也身负重伤。安娜在此刻意识到只有自己回去才能平息所有事端，于是，她身着印第安传统装束，出现在白人军队之前。最终安娜用自己和将军作交易，救出了被扣作人质的头人。安娜和莎拉在经历了一年的印第安人生活之后重新回到了白人的文明之中。