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