故事发生在遥远的西汉时代，汉元帝当政期间，大汉的疆土早已在其曾祖父汉武帝的连年征伐之下拓展到西域纵深处。此时坐镇西域的大都护霍安（成龙饰）并不以天朝上国的身份自居，他以友善平等的方式与西域各国交往，平等相待，更以独特的方式化解各民族之间的矛盾，取得了单靠武力所无法达到的和平盛景。谁知霍安遭人陷害，被