广袤的土地，印第安人等待着成群的野牛。那是他们赖以生存的物质，但是，就是这样稀有的动物，也在被白人们慢慢的侵蚀。邓巴发现了一群野牛，他去告诉了踢鸟，但是等他们一帮人赶来狩猎的时候。白人猎们却抢先了一步，他们把那些野牛拨了皮，只带走了皮，留下通红尸体在草原上，任它腐烂。印第安人经过的时候，默默的伤心，然后去寻找下一群野牛。
印第安人也有许多的部落，踢鸟与风中散发是属于苏族。各个部落之间，也会有战争。踢鸟他们围猎一些野牛后，另外的一个族群就过来抢夺他们的胜利果实。
邓巴带着苏族的人去他的营地拿枪，与他们一起战斗，最后消灭了来犯的敌人。
有一天，踢鸟看见邓巴在和一只狼嬉戏，就给他起了一个印第安人的名字，叫与狼共舞。朝夕相处中，邓巴与握拳而立产生了感情。
踢鸟解除了握拳而立的守孝（她的老公在和外族的战斗中牺牲了，按照印第安人的习俗要守孝一段时间，直到长辈同意解除守孝。），成全了与狼共舞和握拳而立。
这时，那只孤独的狼，也慢慢的敢从邓巴的手里吃东西了。
大量的白人终于要来了，邓巴和苏族的人准备迁移到更远的地方，以躲避白人。准备要出发的时候，邓巴忽然想起自己的日记本没有带上，他怕那些白人看到自己的日记，就自己一个人回到原来的营地。
此时的营地已经驻扎了一群白人士兵，因为，他穿着印第安人的服装，被士兵们当成了印第安人。士兵们向他开枪，结果，打死了那匹马，并抓住了邓巴。
军官审问他，邓巴说，他是以前驻守在这里的军官。
那个军官问，有什么能证明。他说，在我床上有一本日记本，里面还粘了一张委任书。军官派一个小兵去找，却没有找到。
画面切换到那个小兵，他手里拿了一本日记本，但是自己却不识字，只是看上面画的画，原来就是他隐藏了那本能证明邓巴身份的日记本。
邓巴被押解到城市的过程中，白人士兵打伤了那只站在山头望着邓巴嚎叫的狼。士兵们在过一条小溪的时候，风中散发带着一帮印第安人从天而降，在激烈的战斗中，苏族人杀死了好几个白人士兵，终于把邓巴解救出来了。
邓巴知道白人士兵不会放过他，为了不连累整个印第安苏族，他选择了离开。而踢鸟他们也迁入了更加荒凉的苦寒之地。
影片的结尾是一只狼在孤独的嚎叫。最后的字幕显示，印第安苏族最后和政府达成了一个拘留地协议，那些野牛群也慢慢的消失了。
整个影片的主线是印第安人，但是另一个隐喻更有意味。
马其实代表了邓巴，它忠于职守，尽职尽责。
狼代表了印第安人，它一开不相信邓巴，但是相互了解以后，就成了朋友。
马和狼的结局，也代表了邓巴和印第安人的结局。
这部电影很长，也没有多少的战斗场面，但是看完之后，却让人深思，同时，电影里的美国西部风光也让人大饱眼福。
