Durante la dinastia Han, Huo An (Jackie Chan), comandante della squadra di protezione delle regioni occidentali, è caduto vittima delle forze del male ed è diventato schiavo. Il suo destino però si incontrerà presto con quello del generale romano Lucius (John Cusack), con cui proteggerà la sovranità della Cina dalle mire del folle Tiberius (Adrien Brody).