邓巴中尉(凯文?科斯特纳 Kevin Costner 饰)在南北战争中立了大功,政府为了褒奖他,给了他任意选择驻地的特权。邓巴渴望着一种全新的生活,因此选择了遥远偏僻的西部哨所塞克威克。那个地点住着大量的印第安苏族人。 一开始苏族人把他的到来有着抗拒,当邓巴主动接近和了解他们的生活,并搭救了一个从小在苏族长大的白人女孩后,族人和他之间的关系开始回暖。他得到了一个印第安名字:与狼共舞。邓巴的骑术让族人惊叹,他的善良被大伙儿赞扬,和白人女孩也日久生情。一次对抗外族入侵的战争中,邓巴更是被封为了苏族人的民族英雄。 然而马背文化的没落已成必定,白人士兵来到这片土地,驱逐苏族人,捕捉“叛徒”邓巴,这片朴实的土地慢慢改变了容颜……