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