邓巴中尉(凯文•科斯特纳 Kevin Costner 饰)在南北战争中立了大功,政府为了褒奖他,给了他任意选择驻地的特权。邓巴渴望着一种全新的生活,于是选择了遥远偏僻的西部哨所塞克威克。这里住着大量的印第安苏族人。
一开始苏族人把他的到来有着抗拒,当邓巴主动接近和了解他们的生活,并搭救了一个从小在苏族长大的白人少女后,族人和他之间的关系开始回暖。他得到了一个印第安名字:与狼共舞。邓巴的骑术让族人惊叹,他的善良被大家称赞,和白人少女也日久生情。一次对抗外族入侵的战争中,邓巴更是被封为了苏族人的民族英雄
杰克(科尔·豪瑟 Cole Hauser 饰)和莫利(凯特·勒维宁 Kate Levering 饰)是一对平凡的夫妻,他们和收养来的儿子乔伊(Maxwell Perry Cotton 饰)过着平静而又安宁的生活。虽然乔伊并非亲生,但莫利和杰克早就将其视如己出。
一天,一通突如其来的电话让美好的生活化作了泡影。原来,乔伊的生父名叫瑞普(巴里·佩珀 Barry Pepper 饰),刚刚出狱的他同妻子温蒂(米拉·索维诺 Mira Sorvino 饰)做出了一个莽撞的决定,他们决定将乔伊从莫利和杰克的身边