Da den korrupte romerske leder, Tiberius (Adrien Brody), ankommer med en kæmpe hær for at gøre krav på Silkevejen, må Huo An (Jackie Chan) og hans gruppe af trænede krigere alliere sig med en elitær legion af romerske soldater under ledelse af General Lucius (John Cusack), for at opretholde den skrøbelige magtbalance i regionen. For at beskytte sit land og sine nye allierede, må Huo samle krigere fra 36 etniske nationer for at bekæmpe Tiberius i en utrolig episk kamp.