Young Marco ist ein Nachfahre des Forschers Marco Polo und begibt sich auf eine aufregende Reise in das mystische Königreich Xanadu. Er möchte es von dem Schurken Foo-Ling erlösen, der über magische Kräfte verfügt. Allerdings unternimmt Foo-Ling alles, was in seiner Macht steht, um Young Marco vom Königreich fernzuhalten. Mit der Unterstützung seiner Freunde, die ebenfalls über starke Kräfte verfügen, gelingt es Marco, Foo-Ling durch Raum und Zeit zu verfolgen.