一位怀孕的妇女,跟着家人来到美国维吉尼亚州开创新天地,不幸地与她的两名小孩被当地的印地安人俘虏。她设法逃出此地,加入了另一批殖民者的行列,努力寻找她的两个孩子,终于在十多年后与她的两个小孩团聚…

故事发生于1892年,一位传奇的陆军上尉在经过一番坚决反抗后,极不情愿地同意护送一名垂死的夏安族战酋及其家人返回其部落。从新墨西哥一处偏僻的军事基地到蒙大拿州的草原,在这趟折磨人的、险恶的旅途中,这对曾经的对手偶遇到一名年轻的寡妇,她全家都在平原上被杀了。他们三人必须联合起来,一起克服艰险的地形,战胜他们沿路遇到的充满敌意的科曼奇族人。

纳瓦荷族印第安少年 Thomas Blackhorse 一向不太接受自己民族的各种传统风俗习惯,由于家人的关系,Thomas 只好留在区内的水牛保护区工作。一天,从城市搬来的科学家儿子 Josh Townsend 被安排在当地的科学研究所工作,但为了能骑山地车,Josh 决定转到水牛保护区工作。最初 Thomas 对 Josh 没有好感,但仍将自己的朋友介绍给 Josh 认识。相处过一段日子后,两人的友谊逐渐建立起来……