故事发生在遥远的西汉时代，汉元帝当政期间，大汉的疆土早已在其曾祖父汉武帝的连年征伐之下拓展到西域纵深处。此时坐镇西域的大都护霍安（成龙 饰）并不以天朝上国的身份自居，他以友善平等的方式与西域各国交往，

影片的故事从世界知名雇佣兵小队’暗影”接到的神秘任务——“护送中国女子宋雅回国”开始，暗影小队队长林朗（安志杰 饰）接到任务后才得知，这位中国女子不仅身份隐秘，更是暗网中有史以来单人悬赏最高额的人物。