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

汽车经理谢利（威廉姆·H·梅西 William H. Macy 饰）有一个完美的兴建停车场的计划，他多次找他的有钱岳父威利借钱，可是一毛不拔的威利始终没答应。无奈之下，谢利只有找到卡奥（史蒂夫·布西密 Steve Buscemi 饰）和基亚（彼得·斯特曼 Peter Stormare 饰），请他们绑架自己的妻子以勒索威利100万，事成后给他两4万酬金。3人一拍即合。当谢利回到家时，威利告诉他可以考虑一下他的计划了。喜出望外的谢利马上找到了威利，然而威利并不是要借钱，而是想自己投资。失望的谢利回到家时发现妻子已经被绑架了。卡奥和基亚在绑票得手后逃跑时，又意外打死了一名警察和两名路人，事情开始闹得越来越大……

曾经，琼斯（汤米·李·琼斯 Tommy Lee Jones 饰）迫于生计不得不抛家弃子跟随印第安部落远行，如今，垂垂老矣的他终于回到了故乡，可是等待着他的，却不是阔别已久的温暖家庭，而是妻子的死讯，和已经嫁人的女儿麦琪（凯特·布兰切特 Cate Blanchett 饰）的冷眼相向。 虽然麦琪对父亲心怀怨恨，但麦琪的女儿莉莉（埃文·蕾切尔·伍德 Evan Rachel Wood 饰）却对外祖父格外的亲昵，然而，厄运降临到了这家人的头上，莉莉遭到的匪徒的绑架，麦琪的丈夫布瑞克（艾伦·艾克哈特 Aaron Eckhart 饰）亦死在了匪徒抢下。为了找回女儿，麦琪和琼斯毅然踏上了复仇之旅，然而，横亘在前路上的，不仅仅是残暴的凶徒，还有父女两人心中深深的鸿沟。

曾经风光无限的美式橄榄球四分位选手保罗·克洛伊（亚当·桑德勒 Adam Sandler 饰）的人生跌入谷底，他先是因假球事件饱受争议，随后又因酒驾拘捕而被送入监狱。监狱长沃顿·海森（詹姆斯·克伦威尔 James Cromwell 饰）喜爱橄榄球却残忍冷酷的家伙。他欣赏保罗的才能，于是要求他和其他囚犯组建一支球队，与狱警球队展开对抗。在保罗和同样身陷囹圄的金牌教练奈特·斯卡布罗（伯特·雷诺兹 Burt Reynolds 饰）的调教下，一支奇怪的球队在监狱中诞生了…… 本片根据1974年的同名金球奖影片改编，并荣获2005年BET喜剧奖最佳男配角奖（Chris Rock）、2005年青年选择奖。职业摔角手Bill Goldberg、Kevin Nash、Stone Cold Steve Austin等人亦在片中出演角色。