故事产生在远远的西汉时期，汉元帝当政时代，年夜汉的国土早已在其曾祖父汉武帝的比年挞伐之下拓展到西域纵深处。此时坐镇西域的年夜都护霍安（成龙 饰）其实不以天朝上国的身份自居，他以友善同等的体例与西域列国交往，同等相待，更以怪异的体例化解各平易近族之间的矛盾，获得了单靠武力所没法到达的和平盛景。谁知霍安遭人谗谄，被刺配雁门关修城。恰在此时，他遭受了从远远的罗马帝国逃命至此的小王子及其护卫卢魁斯（约翰•库萨克 John Cusak 饰），最初的曲解事后，霍安与卢魁斯两位英雄化敌为友。

但是，当他一旦处在适合他的环境下，他身上的这种草莽气息，将爆发出十分强大的威慑力。