L’histoire est centrée sur le commandant de la brigade de protection des régions de l’Ouest (Jackie Chan), qui se associe avec le général romain Lucius (John Cusack) pour protéger la souveraineté de la Chine en tant que puissance-fou de Tibère (Adrien Brody) cherche à vaincre Lucius une fois pour tout.
