背景设定在1892年，讲述在一场严峻的反抗暴乱之后，上尉Blocker勉强同意护送生命危在旦夕的夏延酋长及家人返回他们生活的部落。在这段从新墨西哥州前往蒙大拿州草地痛苦又冒险的旅程中，这对前竞争对手遇到了一个寡妇，她的家人们在平原之上被谋杀了。三方要共同合作克服艰难的地形继续上路，还要对抗科曼奇族的敌人以及邪恶凶猛的露宿者。
谷平安独自护送人镖小倩去找夫家，却在半途中被以刀疤脸为首的一伙绑匪绑架。王兆兴预感情况不妙，前去营救，竟遇到了曾经在飞鱼营干过的师兄游四。王兆兴向游四打听刀疤脸的消息，不料游四竟向王兆兴隐瞒实情，还指路为马。经过一番调查，以及小师妹保护朝廷刘大人调查官粮囤积案所掌握的信息，众人终于闯入最阔祸首黄布政大人的行宫。在大量证据面前，黄布政和游四的丑恶行径和贪赃枉法不攻自破，刘大人将贪官缉拿归案，游四趁机溜走。王兆兴追出野外，与昔日的师兄展开一番较量，游四终有所顿悟，倔强的他却结束了自己的性命，王兆兴不免感到伤感和惋惜。
