Nuestra historia es protagonizada por un joven gato llamado Vincent, quien forma equipo con la rata Maurice en su intento de escapar de una inundación en un viejo piano. Tras recoger el instrumento, un grupo de marineros lo envía a un museo, donde Vincent conoce a una brigada gatuna dedicada a proteger obras maestras de la amenaza de los roedores y otras alimañas.