鄧巴中尉（凱文?科斯特納 Kevin Costner 飾）在南北戰爭中立了大功，政府為了褒獎他，給了他任意選擇駐地的特權。鄧巴渴望著一種全新的生活，于是選擇了遙遠偏僻的西部哨所塞克威克。這里住著大量的印第安蘇族人。 一開始蘇族人把他的到來有著抗拒，當鄧巴主動接近和了解他們的生活，并搭救了一個從小在蘇族長大的白人少女后，族人和他之間的關系開始回暖。他得到了一個印第安名字：與狼共舞。鄧巴的騎術讓族人驚嘆，他的善良被大家稱贊，和白人少女也日久生情。一次對抗外族入侵的戰爭中，鄧巴更是被封為了蘇族人的民族英雄。
然而馬背文化的沒落已成必然，白人士兵來到這片土地，驅趕蘇族人，捕捉“叛徒”鄧巴，這片樸實的土地慢慢改變了容顏