Katten Vincent og hans ven Maurice Mus ender på et museum, efter en oversvømmelse drog dem på flugt. Her møder Vincent et elitekattekorps, som i årevis har bevogtet museets mesterværker, og han må holde Maurice godt gemt for hans egen sikkerhed. Men det bliver først rigtig indviklet, da et af verdens mest berømte malerier, Mona Lisa, kommer til museet. Hverken Vincent, Maurice eller kattekorpset ved, at nogen har skumle planer om at stjæle maleriet. Nu må Vincent tage mod til sig og bruge sin kvikke pære til at redde både mesterværket og sin ven.