Após anos navegando pela supersticiosa cidade repleta de canais, um gato preto chamado Nero começa a se questionar se viveu as vidas certas. Endividado com um chefe da máfia felina local, ele se vê em um grande dilema e é forçado a construir uma amizade verdadeiramente inesperada que pode, finalmente, levá-lo ao seu propósito — a menos que Veneza leve a melhor sobre ele primeiro.