Vicino alla storica Venezia, è situata un'altra città altrettanto affascinante: Venezia di sopra, una città fantastica immersa nella laguna, con i suoi canali e le sue gondole, abitata però da piccioni e pennuti di ogni genere, e non da umani. La città è retta dal saggio governo dei dogi, ma è dotata di moderne tecnologie, e non le mancano telefonini e televisori. Non manca però la perfidia, ed il conte Yagor farà il possibile per rubare il Ku Wang, il diamante nero dei dogi, e rovesciare il governo, ostacolato dalla coppia di innamorati piccioni Marco e Gina.