邓巴中尉（凯文?科斯特纳 Kevin Costner 饰）在南北战争中立了大功，当局为了褒奖他，给了他肆意选择驻地的特权。邓巴渴想着一种斩新的生存，因而选择了遥远荒僻罕见的西部哨所塞克威克。这里住着大批的印第安苏族人。 一起头苏族人把他的到来有着抗拒，当邓巴自动接近和领会他们的生存，并搭救了一个从小在苏族长大的白人少女后，族人和他之间的关系起头回暖。他获得了一个印第安名字：与狼共舞。邓巴的骑术让族人赞叹，他的仁慈被朋友们奖饰，和白人少女也日久生情。一次匹敌异族入侵的战争中，邓巴更是被封为了苏族人的民族英雄。 然而马背文明的衰败已成必定，白人士兵来到这片地盘，驱赶苏族人，捕获“叛徒”邓巴，这片俭朴的地盘慢慢改变了容颜……
