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