《天將雄師》的故事發生在中國西漢時代。西域大都護霍安(成龍 飾)與護衛殷破(崔始源 飾)及一班生死兄弟努力維護西域三十六國和平,但不幸遭奸人陷害,被發配至雁門關修城,更被要求在限定時間內將城牆修好,否則將有殺身之禍。此時,古羅馬帝國大將軍盧魁斯(尊古錫 飾)護送小王子逃至東方,與霍安等相遇,卻不打不相識並成為莫逆之交,更以羅馬先進的建築機械,協助霍安等人完成重任。然而,羅馬大王子(艾哲倫保迪 飾)為了奪位,帶同十萬追兵及精良武備殲殺盧魁斯與小王子。霍安為了報盧魁斯相助之恩,與來自多個西域小國的精兵力抗羅馬大軍,上演一幕以寡敵眾的滔天悍戰!