No ano 48 a.C. o general romano Lucius (John Cusak) foge com o seu pelotão e o herdeiro do Consul Romano, Publius (Jozef Waite), para escapar do imperador Tiberius (Adrien Brody) que deseja tomar o trono e matar Publius. Num forte na fronteira da Rota da Seda, o grupo conhece o huno Huo An (Jackie Chan) que é responsável por proteger o local. Quando descobre que o imperador está a caminho, Huo An recruta um exército e une-se aos romanos numa épica batalha.