讲述美国西部在南北战争15年间的多方面扩张及聚居，这段史诗般的旅程充满了危险和阴谋。

邓巴中尉（凯文•科斯特纳KevinCostner饰）在南北战争中立了大功，政府为了褒奖他，给了他任意选择驻地的特权。邓巴渴望着一种全新的生活，于是选择了遥远偏僻的西部哨所塞克威克。这里住着大量的印第安苏族人。一开始苏族人把他的到来有着抗拒，当邓巴主动接近和了解他们的生活，并搭救了一个从小在苏族长大的白人少女后，族人和他之间的关系开始回暖。他得到了一个印第安名字：与狼共舞。邓巴的骑术让族人惊叹，他的善良被大家称赞，和白人少女也日久生情。一次对抗外族入侵的战争中，邓巴更是被封为了苏族人的民族英雄。然而马背文化的没落已成必然，白人士兵来到这片土地，驱赶苏族人，捕捉“叛徒”邓巴，这片朴实的土地慢慢改变了容颜……

2013年的地球一片荒芜，经历过一次毁灭性的战争后，世界原以建立的文明荡然无存，人类颠沛流离的生活在这片焦土之上，在饥荒与暴力下生不如死。一个名叫霍尔内斯特的恐怖组织，以其对居民们的暴力镇压而迅速扩张，规模庞大。组织的统治者伯利恒上将（威尔·帕顿WillPatton饰）甚至妄想统治世界。一个无名无姓的流浪汉（凯文·科斯特纳KevinCostner饰）被捕后，被强行加入了这个组织。终于，他抓住仅有的一次机会成功逃走。在一辆废弃的吉普车上，他发现了一具骷髅骨架。为了取暖，他穿上了骨架上的邮差服，并且他意外的发现了一包过期邮件。从此，他开始往返于各个城镇之间，为之送信，并谎称自己是邮递员。很快，他赢得了小镇人们的信任，并带领大家与极权统治者展开了顽强斗争。

故事发生在1882年的美国西部平原，在那片广阔的土地上，生活着名为“拓荒者”的人们，他们自由的选择土地，辛勤劳作，放牧牛羊，安居乐业，查理（凯文·科斯特纳KevinCostner饰）、苏（安妮特·贝宁AnnetteBening饰）、莫斯（亚布拉哈姆·本鲁比AbrahamBenrubi饰）和斯皮尔曼（罗伯特·杜瓦尔RobertDuvall饰）正是其中的成员。可是，随着时间的推移，居民的增多，广袤的平原不再是能够自由驰骋的疆土，只是单纯善良的四人还没有注意到局势的变化。一次意外中，西部小镇的恶霸巴克斯特（金·寇兹KimCoates饰）联手警长恶整了前来购买物资的莫斯并禁止“拓荒者”们再接近小镇，直到这时，查理一行人才意识到，是时候拿起武器为他们的尊严和自由而战了。