清末民初，广东省民团总教练黄飞鸿（李连杰）带十三姨（关之琳）、鬼脚七（熊欣欣）在广州设立宝芝林医馆，与一班弟子锄强扶弱，发扬中华武术。应牙擦苏（陈国邦）之邀，到“金山”庆贺宝芝林分店成立一周年。中途，

　　明朝末年，在西域某地历代为朝廷出产黄金的大漠之中，老镖师带领镖队，告别了监管采金的官府安大人，押送黄金上路。镖队出发不久就遇见了第一拨前来劫镖的“马匪”，老镖师带领众镖师将其全歼，镖队自身也损失惨

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

讲述在一万年以后，小女孩珠玛在藏獒战贡、说唱艺人亚拉亚姆、女神箭手桑多拉、蛮巴族蜥蜴人德普等人的陪伴下历经千辛万险前往古格找寻抗击乌神的办法，帮助西域最后的堡垒伽罗城与乌神的乌罗大军展开终极之战。