En 48 avant J.-C., dans la Chine dominée par la dynastie Han, le chef d'une troupe d'élite protégeant la Route de la soie, Huo An, se fait faussement accuser de tremper dans la contrebande de l'or. Déporté en compagnie de ses guerriers au chantier d'une forteresse défendant l'accès ouest du royaume, il y travaille comme esclave quand une légion romaine, menée par un officier déserteur du nom de Lucius, surgit pour en faire le siège. Huo An sort alors de la citadelle pour calmer le jeu, et Lucius, voyant venir une tempête de sable et sachant le jeune héritier de l'Empire qu'il escorte dans un état critique, accepte son offre d'hospitalité. Dans les jours qui suivent, les Romains aident avec joie les Chinois dans leurs travaux, mais l'arrivée d'un consul désirant établir son hégémonie sur la Route de la soie et assassiner le protégé de Lucius provoque de multiples trahisons.