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 und erlangt so dessen Respekt und Hilfe. Als Tiberius die Herausgabe von Publius einfordert und mit der Auslöschung Chinas droht, stellen sich Huo An und Lucius gemeinsam gegen ihn. Um sein Land zu schützen versammelt Huo die Krieger 36 ethnischer Nationen in einer alles entscheidenden, spektakulären Schlacht!