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.
Nato dal progetto televisivo omonimo, targato Rai Fiction, esportato in mezzo mondo e giunto ormai alle soglie della quinta stagione, Cuccioli è quasi un parto indotto, obbligato dal successo. Il team degli autori, tuttavia, non sottovaluta il salto dimensionale e per il grande schermo sceglie un'ambientazione ambiziosa - una città sull'acqua, da sempre l'elemento che più sfida chi si occupa di animazione - e una storia intricata al punto giusto.