I Cuccioli devono affrontare la più impegnativa delle sfide, recuperare il Codice di Marco Polo per salvare Venezia dalla perfida Maga Cornacchia. Ma per arrivare al Codice bisogna entrare in possesso della pietra lasciapassare che il Gran Khan aveva donato a Marco Polo e che, si racconta, sia stata abbandonata dal celebre viaggiatore nell'Oasi di Kebab, in Asia Minore.