Huo An (Jackie Chan), el líder de la Guardia Protectora de la Ruta de la Seda, es condenado injustamente a la esclavitud junto a sus compañeros de la Guardia. Mientras, el general romano Lucius (John Cusack) escapa a China huyendo del malvado y ambicioso Tiberius (Adrien Brody), tras rescatar al Príncipe del Imperio Romano. Los caminos de Huo An y Lucius se entrecruzarán, y sólo uniendo sus fuerzas podrán vencer a su peor enemigo, Tiberius.
