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