Den unge katten Vincent og musen Maurice rømmer fra en flom i en gammel cembalo som sendes til St. Petersburg, der den ender opp i Eremitasjen. Der møter Vincent en elitegruppe katter som har beskyttet kunstverk fra mus og andre i århundrer. Vincent drømmer om å finne en ekte kattefamilie uten å miste Maurice som reddet livet hans, men han blir tvunget til å skjule sin venn som også har en "liten svakhet" - Maurice elsker å gnage på malte mesterverk.