《巴斯特·斯克鲁格斯的歌谣》是由六个部分组成的西部题材选集电影，乔尔·科恩和伊桑·科恩利用他们独树一帜又无与伦比的视角，讲述了关于美国边境的系列故事。电影的每一章都讲述了一则独特的美国西部故事。

无边的戈壁滩上，欠下高利贷的二勇（王学兵 饰）意外与来历不明的孩子尕娃（朱耕佑 饰）踏上了一段凶险的追妻之旅，笔直又狭长的公路上，二勇和尕娃与忧郁暴躁的女卡车司机小眉（马伊琍 饰）相遇，三个性格迥异的人因故临时结伴而行，在穿越戈壁的三天两夜里，三个孤独的人度过了一段恍若家人的时光。随着旅途的继续，他们邂逅的人和遭遇的事，使得每个人命运发生了重大改变，人的命，路的头，在苍茫天地之下都变得微不足道……

来自克里夫兰的美国小伙子威廉•布莱克（约翰尼•德普 Johnny Depp 饰）往西部去讨生活，他准备前往当地的一间工厂应聘会计。不料，他错过了应聘时间，被赶了出来。还遭到了当地迪金森金属厂的老板的百般凌辱，甚至被枪指着脑袋。
当他沮丧地来到当地的小酒馆，一夜情发生了。岂料，和他发生一夜情的女子的男友突然闯了进来，子弹穿过女子的胸膛嵌在了威廉的胸膛上，威廉本能之下杀死了女子的男友，夺了他的马匆匆逃走了。
一段充满了惊险、追杀的逃亡之旅开始了……

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