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.