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

Однако новые знакомые кота выступают категорически против мышей в дворцовых залах. Винсенту очень хочется стать своим в этой кошачьей семьи. но и от друга он отказываться не намерен. Он старательно прячет Мориса от новых приятелей. Однако все сильно усложняется, когда в музей привозят "Мону Лизу", сгрызть которую мечтает каждая мышь, в том числе и Морис.