گربه‌ای به نام وینسنت و دوست موشش از سیلابی ویرانگر درون یک هارپسیکورد فرار می‌کنند و سرانجام به موزه هرمیتاژ می‌رسند. در آنجا، گربه‌های نگهبان زبده از آثار هنری در برابر موش‌ها محافظت می‌کنند. وقتی تابلوی «مونالیزا» از راه می‌رسد، وینسنت باید جلوی دزدیده شدن آن را بگیرد و دل کلئوپاترا، یک گربه ماده، را به دست بیاورد.