Den unge kat Vincent og musen Maurice flygter fra en oversvømmelse i et gammelt cembalo, som bliver sendt til Skt. Petersborg, hvor det havner i Eremitagen. Der møder Vincent en elitegruppe af katte, der har beskyttet kunstværker mod mus og andre skadedyr i århundreder. Vincent drømmer om at finde en rigtig kattefamilie uden at miste Maurice, som har reddet hans liv. Men han er nødt til at gemme sin ven, der også har en "lille svaghed" - Maurice elsker at gnave i malede mesterværker.