Un joven gato llamado Vincent se une a un pequeño ratoncito llamado Maurice en un intento de escapar de una inundación en un viejo piano. Un grupo de marineros recoge el instrumento y lo envía al museo. Aquí, Vincent conoce a un escuadrón de gatos de élite que ha estado protegiendo obras maestras de roedores y otras alimañas durante años.