《天将雄师》故事发生在遥远的西汉，当时的汉元帝在位，在其曾祖父汉武帝的不断征服下，汉朝的疆域早已延伸至西域深处。.此时的西域大守护者霍安（成龙饰），并没有自称是天上的上位国。他与西域各国友好、平等地往来，平等相待，以独特的方式解决各民族之间的矛盾。，成就了单凭武力无法企及的和平盛景。不料霍安为了配合雁门关修城，被人诬陷刺伤。这时，他遇到了从遥远的罗马帝国逃脱的小王子和他的护卫卢西斯（约翰·库萨克饰）。在最初的误会之后，霍安和路西斯成了英雄。敌人是朋友。但迫在眉睫的罗马帝国王子提比斯（AdrienBrodyAdrienBrody饰），企图夺取王位的罗马帝国王子，指挥十万大军镇压领土，与东方两大帝国和西方即将发生前所未有的碰撞……