Nadat ze ontsnappen aan een overstroming komen de jonge kat Vincent en zijn vriend Maurice de Muis per ongeluk in een beroemd museum terecht. Daar ontmoeten ze een groepje elite katten die hun taak om de kunstwerken te beschermen heel serieus nemen. Vincent droomt ervan een echte kattenfamilie te hebben, maar helaas knabbelt Maurice net iets te graag aan de schilderijen. En Vincent wil ook zijn muizenvriend niet verliezen. Wanneer het beroemde schilderij de Mona Lisa gestolen dreigt te worden, moet Vincent al zijn katvaardigheden gebruiken om het meesterwerk te redden en de liefde te winnen van het beeldschone poesje Cleopatra.