解放前夕，我党特工陈少杰（傅程鹏饰）、黄山（赵荀饰）被派往西江执行营救被俘同志的任务，与之配合的正是先其一步来到西江秘密潜伏的乔燕（侯梦莎饰），三个人相互配合，颇为默契。国民党残余势力自知大势已去，开始与土匪勾结。此时，迎来解放的陈少杰、乔燕、黄山三人又成为了剿匪工作队的得力干将，他们肩负着维护社会安定团结的任务，与大凉山地区的土匪周旋，而土匪的破坏行动一直暗潮涌动。在与这伙势力的殊死较量中，陈少杰等人一次次阻止了敌人的阴谋，这使土匪将陈少杰视为眼中钉，肉中刺，千方百计想将其铲除。最终陈少杰凭借着忠诚的信念与智慧，损毁了敌人的诡计，带领同志们将土匪势力成功歼灭。

应该说，最初的时候，邓巴中尉是以文明者的形象出现在这片土地上的，他的军装衣料考究，他写日记，他拥有一切文明人都拥有的特质。而那些印第安土著的苏族人则衣不蔽体、身上涂满象征民族图腾的颜料、手拿原始的弓箭，看的时候甚至会暗暗担心这些人会不会是远古的食人族，会把这个孤零零的白人吞的连骨头都不剩。
但人是耐不住寂寞的种群，套用一句哲学的话来讲——人具备社会的属性，哪怕这个“社会”仅仅是一个印第安的部落。草原的生活让邓巴首先结识了一头狼，而正是与这头狼的接触使得印第安的苏族人开始认可他的存在，并由此诞生了他的印第安名字——与狼共舞，这个名字同时还是这部电影的片名以及主题。印第安苏族的野蛮形象也在邓巴的融入中一点点淡化，这群人热爱自然、热爱自己生活的家园、相互依赖、相互信任，构成的事一个和谐自然的大家庭。这是邓巴从未接触和感受过的，他一步步走进这个家庭，成为这个家庭的一份子。
所以，当有外敌入侵的时候，邓巴义不容辞的拿出了文明社会文明进步的标志——枪，这些枪帮助苏族人取得胜利的同时，苏族的单纯与原始开始不复存在。
下一步就显得那么理所当然，白人的军队开始进驻这片土地，这些接受过文明教育的人在一开始就用武力对待他们的同胞，仅仅是因为邓巴的穿着打扮是印第安土著的打扮。他们对他拳脚相加，他们把他的日记一页页撕开当做厕纸，他们向“两只白袜”开枪，不是为了衣食，仅仅是为了找乐子狂欢。当他们被印第安人全部收拾掉的时候，你会觉得他们是那么活该，那么罪有应得。
可是，一个无可挽回的悖谬就这样出现了。表面上，印第安的一个孩子干掉了一个美国士兵，而事实上，这个孩子却因为杀掉一个人而变成了白人文明侵蚀掉的第一个受害者。
当白人的枪声在这片土地上响起的时候，印第安文明注定会伴随着这一声枪响烟消云散。影片的结尾用字母向我们揭示：十三年后，他们的家园毁了，野牛群也消失了。在内布拉斯加州罗宾逊堡，最后一群苏族人归顺了白人，伟大的平原马背文明消失，美国边疆成为历史。
看到这，真的很难说清，究竟谁是代表了野蛮，谁又代表了文明。看似文明的白人却在暴力血腥的对待着自己的同胞，对待草原上的生灵；而看似野蛮的印第安土著反而明白对自然的索取不能过量，明白要爱护自己极爱那个中的每一个成员。但是那个时代一去不复返了，印第安的混血后裔今天活跃在美国影坛，主演世界闻名的爱情魔幻电影《暮光之城》，不知道当他被问到这段历史的时候，会作何感想。
自由宣言的火炬下，那些土著的文明，包括印第安、也包括墨西哥，他们的贡献功不可没。不知道美国电影学会将这部电影评为奥斯卡最佳影片的时候，是不是想向那些被野蛮侵占的文明表达一丝微弱的悔恨与歉意。