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