Cuando el líder romano corrupto Tiberio (Adrien Brody) llega con un ejército gigante para reclamar la Ruta de la Seda, Huo An (Jackie Chan) y su grupo de guerreros entrenados se unen con una legión de élite de soldados romanos desertados dirigidas por el general Lucius (John Cusack) para mantener el delicado equilibrio de poder en la región.