Gelato, le chat tambourineur, et sa meilleure amie, Violetta la flûtiste, arrivent seuls à Venise. Le duo vit de musique sur la Piazza San Marco, mais, un jour, la petite fille disparaît sans laisser de traces. Gelato la cherche en vain. Massimo le gondolier lui propose son aide. Réussiront-ils à retrouver Violetta à temps pour fêter le carnaval tous ensemble ?