Молодой кот Винсент, вместе с мышонком Морисом, пытается спастись от наводнения, укрывшись в старом клавесине. Этот инструмент оказывается на борту корабля, который направляется в Санкт-Петербург, и вскоре Винсент оказывается в Эрмитаже. Здесь он встречает элитный кошачий отряд, который на протяжении веков охраняет произведения искусства от мышей и других вредителей. Винсент мечтает о настоящей кошачьей семье, но не хочет расставаться с Морисом, который спас ему жизнь. Однако у Мориса есть одна небольшая особенность — он не может устоять перед соблазном погрызть картины.
Ситуация становится еще более напряженной, когда в Эрмитаж привозят одну из самых известных картин всех времен — «Мону Лизу», которую все мыши мечтают уничтожить. Винсент, Морис и охранные коты музея не подозревают, что картину готовятся украсть. Теперь Винсенту предстоит проявить всю свою смекалку и храбрость, чтобы спасти шедевр, защитить репутацию музея и завоевать сердце Клеопатры, кошки из египетского зала.