Voller Vorfreude drängt sich Marco Polo durch die Gassen von Venedig zum Hafen. Doch statt des sehnsüchtig erwarteten Vaters Niccolò bekommt er nur ein Lebenszeichen von ihm: sein Reisetagebuch. Marco hat jetzt nur noch ein Ziel – zusammen mit seinem starken, gutmütigen Freund Luigi, der chinesischen Prinzessin Shi La und ihrer zahmen Fledermaus Fu Fu muss er seinen Vater finden und nach China reisen.