Le prince Xiaolong leur ayant promis de leur mettre à disposition un navire pour rentrer à Rome (" Da Qin " en ancien chinois) s'ils l'aident, ils l'accompagnent dans son voyage aux confins du monde pour tenter de retrouver le prince héritier Cheng, qui a disparu en essayant de conquérir le royaume mythique de Fusang. Ils sont escortés par Uranbileg, une jeune chamane xiongnu (mongole) qui est aussi une redoutable combattante.