Un jeune chat nommé Vincent, en compagnie de Maurice la souris, échappe au déluge dans un vieux clavecin, qui est récupéré par des marins et envoyé à Saint-Pétersbourg, où il se retrouve à l'Ermitage. Là, Vincent rencontre une équipe féline d'élite qui protège les œuvres d'art des souris et autres parasites depuis des siècles. Vincent rêve de trouver une vraie famille de chats, mais ne veut pas perdre son ami Maurice, qui lui a sauvé la vie. Vincent doit cacher un ami, qui a aussi une "petite faiblesse" - Maurice aime ronger les chefs-d'œuvre de la peinture. La situation se complique encore lorsque l'un des plus grands tableaux de l'humanité, la Joconde, arrive à l'Ermitage, et que toutes les souris rêvent de le ronger. Mais ni Vincent, ni Maurice, ni les chats de l'Ermitage ne se doutent que le tableau va être volé. Et maintenant, Vincent devra faire preuve de toute sa débrouillardise et de son courage pour sauver le chef-d'œuvre, protéger l'honneur du musée et gagner l'amour d'un chat nommé Cléopâtre de la salle égyptienne.