《天将雄师》的故事背景设定在西汉时代，汉元帝时期。此时，大汉的疆土在其曾祖父汉武帝的连年征伐下已拓展至西域纵深处。坐镇西域的大都护霍安（成龙 饰），并不以天朝上国的身份自居，而是以友善平等的方式与西域各国交往。他平等对待每一个国家，更以独特的方式化解各民族之间的矛盾，取得了单靠武力所无法达到的和平盛景。然而，霍安遭人陷害，被刺配雁门关修城。在这段艰难时期，他遇到了从遥远的罗马帝国逃命至此的小王子及其护卫卢魁斯（约翰•库萨克 饰）。起初的误解过后，霍安与卢魁斯两位英雄化敌为友，共同面对困境，揭开了一段传奇往事。
