Après un séjour de 17 ans chez le khan Kubilaï, Marco Polo, son père et son oncle demandent leur congé. Ils doivent regagner la Perse et servir d'escorte à une jeune princesse de la dynastie Sung. Le khan Kubilaï leur a fait préparer treize navires, chacun pourvu de 4 mâts capables de déployer 12 voiles...