邓巴中尉（凯文•科斯特纳饰演）在南北战争中立下赫赫战功，政府为了表彰他，赐予他任意选择驻地的特权。渴望新生活的邓巴选择了偏远的西部哨所塞克威克，这里居住着许多印第安苏族人。 一开始，苏族人对邓巴的到来抱有抵触情绪。然而，当邓巴主动接近并了解他们的生活，并搭救了一位从小在苏族长大的白人少女后，族群与邓巴之间的关系逐渐缓和。他被赋予一个印第安名字：“与狼共舞”。 邓巴的骑术精湛，赢得了族人的赞叹。他的善良和对和平的渴望也得到了大家的认同。随着时间的流逝，他和那位白人少女之间萌生了深厚的感情。 在一次对抗外族入侵的战斗中，邓巴英勇无比，最终被封为苏族人的民族英雄。然而，马背文化的时代已悄然逝去，白人士兵的到来打破了这片土地的宁静。他们驱赶苏族人，捕捉“叛徒”邓巴，这片曾经朴实的土地开始发生翻天覆地的变化……