一位是作风矫健、机智幽默的联邦特工威斯特（威尔·史密斯 Will Smith 饰），一位是爱耍聪明的易容大师高登（凯文·克莱恩 Kevin Kline 饰），这两个看似一山不容二虎的狠角色却被总统同时召见了，原因是授命他们一同追捕一名神秘毒辣的科学家连环杀手。威斯特和高登只好在摩擦碰撞中培养默契，竟然很快成为一对绝配拍档。经过调查，两人发现原来幕后黑手竟然是曾经的天才博士勒弗里斯（肯尼思·布拉纳 ...
邓巴中尉（凯文?科斯特纳 Kevin Costner 饰）在南北战争中立了大功，政府为了褒奖他，给了他任意选择驻地的特权。邓巴渴望着一种全新的生活，于是选择了遥远偏僻的西部哨所塞克威克。这里住着大量的印第安苏族人。
一开始苏族人把他的到来有着抗拒，当邓巴主动接近和了解他们的生活，并搭救了一个从小在苏族长大的白人少女后，族人和他之间的关系开始回暖。他得到了一个印第安名字：与狼共舞。邓巴的骑术让...
可儿（克里斯汀·斯图尔特 Kristen Stewart 饰）厌倦了日复一日的生活，周围一成不变的一切让她简直就快要发疯，于是，可儿做出了一个疯狂的决定，成为一名军人。就这样，穿上了迷彩服的可儿被分配到了专门关押恐怖分子的关塔那摩湾监狱，在那里，她遇见了名为阿里（佩曼·莫阿迪 Peyman Moaadi 饰）的穆斯林男子。
监狱里发生的种种事迹一再地刷新着可儿的三观，亦让可儿开始思考什么才是...