Il gatto Vincent ed il topolino Maurice si conoscono in una notte tempestosa durante la quale, per salvarsi dall’alluvione, si nascondono in un antico clavicembalo ed inaspettatamente lo strumento con dentro i due animali, viene caricato su una nave con destinazione l’Ermitage di San Pietroburgo, uno dei più importanti musei al mondo. Ad accoglierli c’è un gruppo di gatti altezzosi che vive lì e si occupa di proteggere le grandi opere d’arte dai roditori. Vincent vorrebbe entrare a far parte della squadra ma allo stesso tempo ha paura di perdere il suo nuovo amico Maurice: decide così di nasconderlo per proteggerlo dagli altri felini. Maurice però, come tutti i suoi simili, adora rosicchiare i dipinti e questa sua debolezza complica ulteriormente la vita a Vincent che deve impegnarsi per tenerlo lontano dai capolavori del museo. La situazione precipita quando all’Ermitage arriva una delle opere più preziose al mondo: La Gioconda di Leonardo da Vinci.