南北战争中的英雄邓巴中尉为了寻找一种新的生活方式，骑着马西斯科来到了神奇的西部。海斯要塞的范布鲁少校把邓巴派到了最偏僻的哨所塞克威克。大草原的壮美深深吸引了邓巴，他决定独自在无人的哨所住下。但由于范布鲁少校的自杀和车夫被印地安帕尼族杀死，邓巴变得与世隔绝了。 邓巴独自过着平静而单调的生活。这无这边无垠的苍天原野仿佛就是他的天堂。邓巴还和一只两条前腿都是白色的野狼交上了朋友，并给它取名为“两只白袜”。 然而平静的生活并没有持续多久，邓巴和印第安苏族人有了接触。苏族人为邓巴的到来而议论纷纷，在对如何对邓巴上起了争执。 邓巴决定主动去找苏族人。在途中他救起了一位想要自杀的苏族妇女“站立舞拳”，她原先也是白人，但自小就失去了亲人并被苏族人收养。在把“站立舞拳”交还给苏族人之后，邓巴骑马离去。 邓巴的来访极大地震动了苏族人。印第安人头领们一致同意去回访邓巴。第二天，几个印第安人来到邓巴的驻地。就这样，双方开始了缓慢而友好的接触。渐渐地邓巴成了苏族人的朋友，他还有了一个印第安名字，叫做“与狼共舞”。 在捕猎野牛时，邓巴的骑术和枪法令苏族人大为折服。他还救了一位印第安男孩。从此以后，邓巴搬入苏族人的营地居住，开始成为他们中的一员。与此同时，邓巴与“站立舞拳”之间也产生了真挚的感情。 在凶残的帕尼族人来袭时，邓巴倾其全力，将哨所里的枪支弹药分给了苏族人，帮助他们战胜了仇敌.邓巴再次成为苏族人的英雄。所有苏族人都敬慕邓巴，他们祝福邓巴与“站立舞拳”的相爱和结合。邓巴深切地认识到了印第安人的朴实、善良和友好，他自由而快乐地生活在苏族人中间。除了肤色和长相不同之外，邓巴已经是一个完完全全的印第安人了。然而，就在邓巴想要去哨所取回日记本，永远地住到印第安人中间时，他发现那里已经驻扎了一队白人士兵。他们看到印第安人装束的邓巴就开枪射击。爱马西斯科死了，邓巴也成了囚犯。邓巴为印第安人的辩护招来了一再的虐待和毒打。他们认定邓巴是叛徒。于是邓巴再也不说英语，而毅然说起了印第安语。驻军少校无计可施，只好派一队士兵押送邓巴回海斯要塞。苏族人发现了这一情况，他们消灭了押送队，救出了邓巴。 严冬来临了，苏族人在深谷中住了下来。为了不连累苏族朋友，邓巴谢绝了挽留，带着妻子“站立舞拳”离开了苏族人村落. 十八年后，苏族人被迫与政府签订了协议，放弃他们世代相传的土地。