ストーリー
紀元前50年、シルクロードでは36の部族が紛争を続けていた。西域警備隊の隊長フォ・アン(ジャッキー・チェン)は、陰謀によって反逆者の汚名を着せられ、西域辺境の関所・雁門関に送られてしまう。 一方、ローマ帝国の将軍ルシウス(ジョン・キューザック)は、暗殺された執政官の末息子を守るため軍勢を引き連れてシルクロードに逃れてくる。国の違いを越えて友情を深め合うフォ・アンとルシウス。 だが、そこにティベリウス(エイドリアン・ブロディ)率いるローマ帝国最強の大軍勢が攻め込んでくる。フォ・アンは、36部族に共闘を提案するが…。