Vincent adında bir kedi ve onun fare dostu, büyük bir sel felaketinden kaçmak için bir klavsenin içine sığınıyorlar. Bu şekilde Hermitage müzesine ulaşmayı başarıyorlar. Müzede, sanat eserlerini korumakla görevli seçkin bekçi kedileriyle karşılaşıyorlar. Bu kediler, eserlerin farelerden zarar görmesini önlemek için sürekli tetikte. Ancak Mona Lisa'nın müzeye gelişiyle işler daha da karmaşık hale geliyor. Vincent, Mona Lisa'nın çalınmasını engellemeye çalışırken, Kleopatra adındaki güzel bir kediyi de kendine aşık etmeye çalışıyor.