Gatto acompanha Nero, um gato preto que vive em Veneza. Perambulando pelas ruas e canais, a atmosfera única da cidade italiana leva Nero a questionar sua forma de existir. Buscando se salvar de uma dívida com o chefe da máfia felina local, ele resolve criar uma amizade improvável que pode responder suas dúvidas e ajudá-lo a encontrar o seu propósito.
