En el año 260 d.C., la ciudad romana de Edesa se encuentra asediada por las tropas persas de Shapur I. El emperador romano Licinius Valerianus decide reunirse con su adversario para negociar un tratado de paz, pero cae en una trampa y es capturado junto con sus doce guardias. Tras meses de trabajos forzados en una mina persa, los guardias escapan liderados por Marcus Metellus Aquila. En su huida, se encuentran con un príncipe chino exiliado, Dan Qing, y acuerdan proteger su viaje de regreso a casa para reconquistar su trono. Así comienzan las aventuras de los romanos y el príncipe en su viaje a China, donde descubrirán que no son los primeros de su clase en llegar.