Mladý kocúr Vincent a myš Maurice sa vydajú na dobrodružnú cestu do svetoznámeho múzea Ermitáž v Petrohrade. Tam sa stretnú s elitným mačacím oddielom, ktorý už stáročia chráni umelecké poklady pred myšami a inými škodcami. Vincent sníva o rodine, no zároveň nechce prísť o svojho myšieho kamaráta, ktorý mu predtým zachránil život. V múzeu však problémy nespôsobuje len prítomnosť myši, ale aj jej vášeň: Maurice si totiž veľmi rád pochutnáva na obrazoch. Situácia sa ešte viac skomplikuje, keď do Ermitáže prinesú jeden z najznámejších obrazov ľudstva, Mona Lisu, ktorú túži pohrýzť každá myš. Obraz je však nečakane ukradnutý, takže Vincent a jeho priatelia nemajú inú možnosť, ako za každú cenu nájsť zmiznuté umelecké dielo.