故事发生在遥远的西汉时代，汉元帝当政期间，大汉的疆土早已在其曾祖父汉武帝的连年征伐之下拓展到西域纵深处。此时坐镇西域的大都护霍安（成龙 饰）并不以天朝上国的身份自居，他以友善平等的方式与西域各国交往，平等相待，更以独特的方式化解各民族之间的矛盾，取得了单靠武力所无法达到的和平盛景。谁知霍安遭人陷害，被刺配雁门关修城。恰在此时，他遭遇了从遥远的罗马帝国逃命至此的小王子及其护卫卢魁斯（约翰•库萨克 John Cusak 饰），最初的误解过后，霍安与卢魁斯两位英雄化敌为友。
电影《天将雄师》的剧情主要讲述了汉朝都护府霍安与匈奴王子提比斯之间因一场阴谋而卷入的战争，以及他们最终通过联手对抗共同的敌人来建立和平的故事。
故事背景设定在汉朝，霍安作为都护府的一员，因为一场失败的战役而被朝廷追杀。在逃亡过程中，他结识了被匈奴人俘虏的汉朝王子，并得知匈奴王子提比斯被陷害，背负了谋杀老国王的罪名。霍安决定帮助提比斯洗清罪名，同时寻找真相，揭示背后的阴谋。
在剧情的发展中，霍安和提比斯遭遇了各种困难和挑战，包括面对强大的敌人、克服恶劣的环境等等。他们不得不联手对抗共同的敌人，以保卫国家和平和民族利益。在这个过程中，他们也逐渐发现了隐藏在背后的真相和阴谋，最终成功揭露了敌人的真面目。
通过这个故事，电影《天将雄师》表达了友情、忠诚、勇气和智慧等主题。同时，它也提醒人们珍惜和平，反对战争，强调了民族团结和合作的重要性。