Når den korrupte romerske lederen Tiberius (Adrien Brody) med en stor hær forsøker å gjøre krav på  Silkeveien, må Huo An (Jackie Chan) og hans gruppe trente krigere alliere seg med en elitehær av romerske soldater ledet av general Lucius (John Cusack), for å opprettholde den skjøre maktbalansen i regionen. For å beskytte sitt land og sine nye allierte må Huo samle krigere fra 36 etniske nasjoner og bekjempe Tiberius i en episk kamp.