故事发生于1892年，一位传奇的陆军上尉在经过一番坚决反抗后，极不情愿地同意护送一名垂死的夏安族战酋及其家人返回其部落。从新墨西哥一处偏僻的军事基地到蒙大拿州的草原，在这趟折磨人的、险恶的旅途中，这对曾经的对手偶遇到一名年轻的寡妇，她全家都在平原上被杀了。他们三人必须联合起来，一起克服艰险的地形，战胜他们沿路遇到的充满敌意的科曼奇族人。