Млада котка на име Винсънт, в компанията на мишката Морис, се спасява от потоп в стар клавесин, взет от моряци и изпратен в Санкт Петербург, където попада в Ермитажа. Там Винсънт се натъква на елитен котешки отряд, охраняващ от векове произведенията на изкуството от мишки и други вредители. Макар Винсънт да мечтае за истинско котешко семейство, той не иска да загуби приятеля си Морис, който му е спасил живота, затова решава да го скрие в музея, въпреки че е наясно с "малката" му слабост – като всяка мишка, и той обича да гризе шедьоври на живописта. Ситуацията става още по-сложна, когато в Ермитажа идва една от най-великите картини - Мона Лиза. Няма мишка, която да не мечтае да я изгризе! Тук обаче ги очаква изненада - нито Винсънт, нито Морис, нито котките в музея подозират, че картината ще бъде открадната. Винсънт ще трябва да прояви цялата си находчивост и смелост, за да спаси шедьовъра, да защити честта на Ермитажа и междувременно да спечели любовта на котката Клеопатра от залата с египетско изкуство.