　　影片从一个为苏族印第安人翻案的观点，描述美国白人军官邓巴在南北战争之后自愿到西部前线驻守，结果跟语言不通文化不同的苏族战士交上了朋友，双方时相往还。后来前往当地的白人军队反而将他视为叛徒，对他暴力相向。邓巴从此以身为白人为耻，彻底投向苏族人的阵营，并坚持自己的名字叫“与狼共舞”。

邓巴中尉是南北战争中的英雄，但是他想寻找一种新的生活方式，于是他骑著马西斯科来到了神奇的西部。邓巴被“海斯要塞”的范布鲁少校派到了最偏僻的哨所“塞克威克”。邓巴独自在无人的哨所住下，大草原的壮美深深吸引了他。

不久范布鲁少校自杀了，他的车夫也被印地安帕尼族杀死，于是邓巴与外界失去了联系。这无这边无垠的苍天原野仿佛就是他的天堂，邓巴独自过著平静而单调的生活，还和一只两条前腿都是白色的野狼交上了朋友，并给它取名为“两只白袜”。

邓巴和印第安苏族人有了接触之后，生活便不再平静。苏族人为邓巴的到来而议论纷纷，在如何对待邓巴上起了争执。邓巴决定主动去找苏族人，在去的途中他救起了一位想要自杀的苏族妇女“站立舞拳”，她原先也是白人，但自小就失去了亲人并被苏族人收养。在把“站立舞拳”交还给苏族人之后，邓巴骑马离去。邓巴的来访极大地震动了苏族人，印第安人头领们一致同意去回访邓巴。第二天，几个印第安人来到邓巴的驻地。就这样，双方开始了缓慢而友好的接触，渐渐地邓巴成了苏族人的朋友，他还有了一个印第安名字，叫做“与狼共舞”。