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. A to je veľký problém, pretože Maurice si veľmi rád pochutnáva na obrazoch. Keď do Ermitáže prinesú jeden z najznámejších obrazov ľudstva, Mona Lisu, ktorú túži pohrýzť každá myš. Obraz nečakane ukradnú a Vincent a jeho priatelia sa snažia za každú cenu nájsť zmiznuté umelecké dielo.
Mačky v múzeu zábavnou formou predstavuje najslávnejšie umelecké poklady sveta a jedno z najveľkolepejších múzeí na svete, Ermitáž, aj tým najmenším.