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 ontmoet hij een groepje elite katten dat haar taak om de kunstwerken te beschermen heel serieus neemt. 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 vaardigheden gebruiken om het meesterwerk te redden en de liefde te winnen van het beeldschone poesje Cleopatra.