Vincent è un gatto rosso che non sa niente del mondo perché è nato su grande nave merci sempre in viaggio. Un giorno, durante una tempesta, cade in acqua e finisce su un'isola deserta dove conosce Maurice, un topolino esperto d'arte che sogna di rosicchiare le opere d'arte più famose. Per una serie di rocamboleschi eventi i due finiscono nuovamente alla deriva ma vengono fortunosamente ripescati da una nave merci russa che li trasporta al museo dell'hermitage. Qui Vincent si unirà a una compagine di gatti che si occupano di difendere le opere d'arte e si ritroverà a fare il doppio gioco per impedire, da una parte, che Maurice rovini i quadri e, dall'altra, che l'amico roditore sia scoperto e divorato dagli spietati felini. La tensione salirà alle stelle con l'arrivo al museo della Gioconda di Da Vinci, riuscirà Maurice a trattenersi per poter salvare la sua amicizia con Vincent?
