Een jonge kat genaamd Vincent ontsnapt, in gezelschap van Maurice de muis, aan de vloed in een oud klavecimbel, dat wordt opgepikt door zeelieden en naar Sint-Petersburg wordt gestuurd, waar het in de Hermitage belandt. Daar ontmoet Vincent een eliteteam katachtigen dat al eeuwenlang kunstwerken beschermt tegen muizen en ander ongedierte. Vincent droomt ervan een echte kattenfamilie te vinden, maar wil zijn vriend Maurice, die zijn leven heeft gered, niet verliezen. Vincent moet een vriend verbergen, die ook een "kleine zwakte" heeft - Maurice knaagt graag aan meesterwerken van schilderijen.