Mladý kocour Vincent a myšák Maurice se vydávají na dobrodružnou cestu do světoznámého muzea Ermitáž v Petrohradě. Tam se setkají s elitní kočičí jednotkou, která už po staletí chrání umělecké poklady před myšmi a jinými škůdci. Vincent sní o rodině, ale nechce ani přijít o svého myšího kamaráda, který mu předtím zachránil život. Problémy v muzeu však nezpůsobuje jen přítomnost myši, ale také její vášeň: Maurice si totiž velmi rád pochutnává na obrazech. Situace se ještě více zkomplikuje, když do Ermitáže přivezou jeden z nejslavnějších obrazů lidstva, Monu Lisu, kterou touží pokousat každá myš. Obraz je však nečekaně ukraden, a tak Vincentovi a jeho přátelům nezbývá než ztracené umělecké dílo najít za každou cenu.