背景设定在1892年，讲述在一场严峻的反抗暴乱之后，上尉Blocker勉强同意护送生命危在旦夕的夏延酋长及家人返回他们生活的部落。在这段从新墨西哥州前往蒙大拿州草地痛苦又冒险的旅程中，这对前竞争对手遇到了一个寡妇，她的家人们在平原之上被谋杀了。三方要共同合作克服艰难的地形继续上路，还要对抗科曼奇族的敌人以及邪恶凶猛的露宿者。
2017年，李文彬（梁家辉 饰）突然失踪，与此同时，蔡元祺在英国惨遭暗杀。为此，刘杰辉（郭富城 饰）向简奥伟（周润发 饰）寻求协助，开启了一份1994年的神秘档案。 1994年，香港回归前夕，政治部即将解散。一宗富商绑架案，让热血正义的李文彬（刘俊谦 饰）与冷血野心家蔡元祺（吴彦祖 饰），在警界掀起一场暗潮涌动的权力较量。英方、警队、富商、黑道四方势力卷入其中互相博弈，香港迎来了新一轮权力洗牌，并为2017年的寒战风波埋下了伏笔。
