邓巴中尉（凯文•科斯特纳 Kevin Costner 饰）在南北战争中立了大功，政府为了褒奖他，给了他任意选择驻地的特权。邓巴渴望着一种全新的生活，于是选择了遥远偏僻的西部哨所塞克威克。这里住着大量的印第安苏族人。
一开始苏族人把他的到来有着抗拒，当邓巴主动接近和了解他们的生活，并搭救了一个从小在苏族长大的白人少女后，族人和他之间的关系开始回暖。他得到了一个印第安名字：与狼共舞。邓巴的骑术让族人惊叹，他的善良被大家称赞，和白人少女也日久生情。一次对抗外族入侵的战争中，邓巴更是被封为了苏族人的民族英雄。
然而马背文化的没落已成必然，白人士兵来到这片土地，驱赶苏族人，捕捉“叛徒”邓巴，这片朴实的土地慢慢改变了容颜……
维罗·珊达·贝亚·姆普图,盖坦·克劳蒂亚,帕皮·姆帕卡,娜丁·恩德博,埃尔巴斯·马努纳
刘流,于月仙,宋晓峰,马苏,吴连生,王二,赵晓龙,王凤云,王印,杨茗越,张凤文,钟彦君,王亚斌,凯迪丽娅,于十七,吴晟杰,狄野,刘欣杰
谷尚蔚,崔允素,杜海涛,梁家仁,冯馨瑶,冯刚
许慧欣,林志颖,李立群,王宇婕,石班瑜,张善为
郭凯,吴波勇,向丽娜
马连良,谭富英,叶盛兰,裘盛戎,袁世海,萧长华,李德奎,马崇仁,徐承章,闵兆华,孙元喜,霍益仲
