Den unga katten Vincent och musen Maurice flyr från en översvämning i en gammal cembalo som skickas till Sankt Petersburg, där den hamnar i Eremitaget. Där träffar Vincent en elitgrupp av katter som har skyddat konstverk från möss och andra skadedjur i århundraden. Vincent drömmer om att hitta en riktig kattfamilj utan att förlora Maurice som räddade hans liv, men han tvingas gömma sin vän som också har en "liten svaghet" - Maurice älskar att gnaga på målade mästerverk.