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