Maga Cornacchia vuole prosciugare Venezia, la città che l'ha vista umiliarsi pubblicamente da giovane e venire bandita dall'ordine dei maghi. Ora che ha preso dimora nel palazzo della magia sull'Himalaya possiede le conoscenze per farlo, le basta solo ritrovare il Codice di Marco Polo, l'unico strumento in grado di fermarla. A meno che i Cuccioli non arrivino prima di lei. Richiamati da ogni dove dal cane Portatile, infatti, la gatta Olly, il coniglio Cilindro, la papera Diva, la rana Pio e il pulcino Senzanome si riuniscono sulla laguna per fermare la maga Cornacchia e i suoi scagnozzi e salvare la città di Marco Polo.