邓巴中尉（凯文•科斯特纳 Kevin Costner 饰）在南北战争中立了大功，政府为了褒奖他，给了他任意抉择,挑选,取舍,取择驻地的特权。邓巴渴望着一种全新的日常,生存,生计,日子，于是抉择,挑选,取舍,取择了遥远偏僻的西部哨所塞克威克。这里住着大量的印第安苏族人。　　一起始,开端,肇始,启始苏族人把他的到来有着抗拒，当邓巴主动接近和明白,明了,知晓,理解他们的日常,生存,生计,日子，并搭救了一个从小在苏族长大的白人少女后，族人和他之间的关系起始,开端,肇始,启始回暖。他得到了一个印第安名字：与狼共舞。邓巴的骑术让族人惊叹，他的善意,良善,仁慈,慈善被大家称赞，和白人少女也日久生情。一次对抗外族入侵的战争中，邓巴更是被封为了苏族人的民族英雄。　　然而马背文化的没落已成必然，白人士兵来到这片土地，驱赶苏族人，捕捉“叛徒”邓巴，这片朴实的土地慢慢转变,变化,蜕变,变迁了容颜……