約瑟夫·J·布洛克拉上尉（克里斯蒂安·貝爾飾）的性格因戰爭和暴力而變得堅強，他被指派護送夏安族酋長及其家人返回蒙大拿州的部落土地。儘管布洛克厭倦了一生的暴力生活，但這項任務對他來說將是相當困難的；因為他陪伴的酋長多年來成為他最大的敵人之一，並奪走了他許多朋友的生命。然而，這位酋長所遭受的損失至少與布洛克一樣多。從危險的土地出發，向荒涼而又壯麗的西部進發，這一路上，車隊會遇到很多困難。隨著困難的增加，布洛克在執行命令時將被迫面對自己的偏執，而他的旅程中還包括一名自殺的寡婦（羅莎蒙德·派克飾），她親眼目睹了自己的家人在一次突襲中被謀殺。