Grazie ad una cornice magica che fa viaggiare nel tempo, e seguendo le pagine del "Milione", i sei simpatici protagonisti potranno seguire nell'Asia sconfinata le tracce del famoso viaggiatore. Anche in questo caso saranno accompagnati di puntata in puntata da animali realmente esistenti ma che a volte sembrano proprio fantastici! Nel corso del viaggio i Cuccioli scopriranno i segreti narrati nel "Milione" da Marco Polo: l'oro del Califfo, la terra che fa litigare, la notte che cala all'improvviso, il pappagallo imitatore, gli spiriti del deserto, il palazzo di canne del Gran Kan, il lago delle perle bianche, il mitico unicorno, l'aquila minatrice� e riusciranno finalmente a far ritorno a Venezia attraverso la provincia dell'oscurit�.