美国南北战争末期，深受重伤的北军中尉约翰·邓巴在一次近乎自杀式的突击中意外扭转战局，成为了受人敬仰的战斗英雄。面对嘉奖与晋升，身心俱疲的邓巴却主动申请调往偏远的西部边境塞奇威克堡。在这部经典电影与狼共舞故事梗概中，邓巴远离了血腥残酷的同胞内战，只为在文明彻底侵蚀自然之前，亲眼见证这片辽阔而原始的荒原。

然而当邓巴历经颠簸抵达要塞时，眼前的据点早已被遗弃，残破荒凉。邓巴没有选择离去，而是决定独自驻留，清理营地并坚守岗位。在漫长而孤寂的独居岁月里，他用日记细致记录下荒野的日出日落，并逐渐与一只常常在营地附近游荡的野狼建立起微妙的默契，将其亲切地命名为“两只白袜”。自然的宁静抚平了他内心的战争创伤，也为他打开了通往未知世界的大门。

平静很快被打破，要塞周围的原住民苏族印第安人察觉到了这位孤身白人士兵的存在。起初，双方怀揣着戒备与试探展开接触。在一次巡视中，邓巴偶然搭救了一名因殉夫而自伤的白人女子“站立舞拳”，她自幼被苏族收养并已完全融入部落。这名兼通英语与苏族语的女子成为了邓巴与印第安人沟通的桥梁，族中的智者“踢鸟”与勇士“风中飞发”也开始带着真诚与敬意走近邓巴。

随着交往的深入，邓巴被印第安人质朴崇高的信仰和与自然和谐共生的生活方式深深震撼。当野牛群迁徙的消息传来，邓巴不仅为族人指引了方向，更在狩猎与抵御凶残的帕尼族突袭中与苏族人并肩作战。目睹邓巴在旷野中与野狼嬉戏的苏族人，正式赐予他一个充满敬意与接纳的名字——“与狼共舞”。邓巴在此迎娶了“站立舞拳”，换上传统服饰，彻底在精神上完成了从白人士兵到原住民族人的蜕变。

然而，时代的洪流与不可逆转的领土扩张无情地打破了这份宁静。得知美军先遣部队即将大规模推进，邓巴深知自己留在堡垒里的日记将成为泄露印第安人营地的致命线索。当他冒险返回废弃要塞取回日记时，不幸被新进驻的美军部队俘获，并被昔日的同袍视为叛徒残酷虐待。苏族勇士们发起英勇的伏击将他救出，但清醒的邓巴意识到，军队对自己的追捕必将给整个部落带来灭顶之灾。为了保护这片接纳了他灵魂的家园与挚友，他选择在大雪纷飞的冬日里与族人依依惜别，骑马隐入苍茫群山。