No ano 48 A.C., o general romano Lucius (John Cusak) foge com seu pelotão e o herdeiro do Cônsul Romano, Publius (Jozef Waite), para escapar do imperador Tiberius (Adrien Brody) que deseja tomar o trono e matar Publius. Em um 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 se une aos romanos em uma épica batalha.