Il film è incentrato sulle avventure del gatto Vincent e del topolino Maurice. I due si conoscono in una notte tempestosa durante la quale, per salvarsi dall’alluvione, si nascondono in un antico clavicembalo.
Quando gatto e topo uniscono le forze, inizia il vero spasso. All’interno dello storico museo dell’Ermitage vive il topolino Maurice, che passa il suo tempo rosicchiando opere d’arte a più non posso, cercando di sfuggire alle grinfie della squadra di gatti d’élite che da anni sorveglia i capolavori del museo da roditori come lui. In una notte di tempesta Maurice salva la vita a Vincent, un gattino in cerca di una nuova famiglia. L’amicizia tra i due verrà messa a dura prova quando nel museo arriva uno dei capolavori più celebri della storia dell’Arte: La Gioconda. Riuscirà Maurice a resistere alla tentazione di rosicchiare il dipinto più famoso al mondo e a salvare la sua bizzarra amicizia con un gatto?