Auf der Flucht vor seinem Bruder Tiberius (Adrien Brody), der seinen Schützling und Konsul Crassus' Sohn Publius töten will, bleibt General Lucius (John Cusack) nur die Flucht nach Osten. Als sie China erreichen, verirrt sich die römische Legion und trifft auf Huo An (Jackie Chan), den Kommandeur der Schutzeinheit für die westlichen Regionen der Seidenstraße. Lucius bleibt nichts anderes übrig als gegen Huo An zu kämpfen...