Az ifjú Marco Polo várja apja, Niccoló Polo, a világjáró kereskedő hazatérését Velencébe. Időközben meggyűlik a baja apja üzlettársával, Raffuzio Pulpóval, aki elől menekülnie kell. Váratlanul megismerkedik Shi-Lával, a titokzatos, fiatal kínai hercegnővel és repülő kedvencével, a kis denevér Fufuval. Barátja, a falánk Luigi pedig hűségesen segíti őt minden helyzetben. Marco Polo nem szűnő kíváncsisággal, a tudásszomjjal vad kalandra indul távoli vidékekre, hogy megtalálja eltűnt apját. Nem is sejtik mennyi kalandban lesz részük Kelet felé tartó útjukon. Luigi és Shi La Won kíséretében a pimasz Marco készen áll arra, hogy meghódítsa a világot apja útinaplója alapján.