影片從一個為蘇族印第安人翻案的觀點，描述美國白人軍官鄧巴在南北戰爭之後自願到西部前線駐守，結果跟語言不通文化不同的蘇族戰士交上了朋友，雙方時相往還。後來前往當地的白人軍隊反而將他視為叛徒，對他暴力相向。鄧巴從此以身為白人為恥，徹底投向蘇族人的陣營，並堅持自己的名字叫“與狼共舞”。
鄧巴中尉因為腿受傷害怕成為殘廢，便打算乾脆死在戰場上算了，沒想到沒有死掉，反而誤打誤撞幫部隊打了勝仗，成了南北戰爭中的英雄，但是他想尋找一種新的生活方式，於是他騎著馬西斯科來到了神奇的西部。鄧巴被“海斯要塞”的范布魯少校派到了最偏僻的哨所“塞克威克”。鄧巴獨自在無人的哨所住下，大草原的壯美深深吸引了他。 不久范布魯少校自殺了，他的車夫也被印地安帕尼族殺死，於是鄧巴與外界失去了聯繫。這無邊無垠的蒼天原野仿佛就是他的天堂，鄧巴獨自過著平靜而單調的生活，還和一隻兩條前腿都是白色的野狼交上了朋友，並給它取名為“兩隻白襪”。 鄧巴和印第安蘇族人有了接觸之後，生活便不再平靜。蘇族人為鄧巴的到來而議論紛紛，在如何對待鄧巴上起了爭執。鄧巴決定主動去找蘇族人，在去的途中他救起了一位想要自殺的蘇族婦女“握拳挺立”，她原先也是白人，但自小就失去了親人並被蘇族人收養。在把“握拳挺立”交還給蘇族人之後，鄧巴騎馬離去。鄧巴的來訪極大地震動了蘇族人，印第安人頭領們一致同意去回訪鄧巴。第二天，幾個印第安人來到鄧巴的駐地。就這樣，雙方開始了緩慢而友好的接觸，漸漸地鄧巴成了蘇族人的朋友，他還有了一個印第安名字，叫做“與狼共舞”。他在捕獵野牛時的騎術和槍法令蘇族人大為折服以後又救了一位印第安男孩，不久他便搬入蘇族人的營地居住，開始成為他們中的一員。與此同時，鄧巴與“握拳挺立”之間也產生了真摯的感情。在兇殘的帕尼族人來襲時，鄧巴傾其全力，將哨所裏的槍支彈藥分給了蘇族人，幫助他們戰勝了仇敵。鄧巴再次成為蘇族人的英雄。所有蘇族人都敬慕鄧巴，他們祝福鄧巴與“握拳挺立”的相愛和結合。而鄧巴也深切地認識到了印第安人的樸實、善良和友好，他自由而快樂地生活在蘇族人中間。除了膚色和長相不同之外，鄧巴已經是一個完完全全的印第安人了。
然而，就在鄧巴想要去哨所取回日記本，永遠地住到印第安人中間時，他發現那裏已經駐紮了一隊白人士兵。他們看到印第安人裝束的鄧巴就開槍射擊。愛馬西斯科死了，鄧巴也成了囚犯。鄧巴為印第安人的辯護招來了一再的虐待和毒打。他們認定鄧巴是叛徒。於是鄧巴再也不說英語，而毅然說起了印第安語。駐軍少校無計可施，只好派一隊士兵押送鄧巴回“海斯要塞”。蘇族人發現鄧巴被捉後，他們消滅了押送隊，救出了鄧巴。 嚴冬來臨了，蘇族人在深谷中住了下來。為了不連累蘇族朋友，鄧巴謝絕了挽留，帶著妻子“握拳挺立”離開了蘇族人村落。十三年後，蘇族人被迫與政府簽訂了協定，放棄他們世代相傳的土地。
