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