约瑟夫·J·布洛克拉上尉（克里斯蒂安·贝尔饰）的性格因战争和暴力而变得坚强，他被指派护送夏安族酋长及其家人返回蒙大拿州的部落土地。尽管布洛克厌倦了一生的暴力生活，但这项任务对他来说将是相当困难的；因为他陪伴的酋长多年来成为他最大的敌人之一，并夺走了他许多朋友的生命。然而，这位酋长所遭受的损失至少与布洛克一样多。从危险的土地出发，向荒凉而又壮丽的西部进发，这一路上，车队会遇到很多困难。随着困难的增加，布洛克在执行命令时将被迫面对自己的偏执，而他的旅程中还包括一名自杀的寡妇（罗莎蒙德·派克饰），她亲眼目睹了自己的家人在一次突袭中被谋杀。