Kediler Müzede'te, Vincent adlı kedi ve fare dostu Maurice, büyük bir selden kaçarken bir klavsenin içine sığınıyor ve kendilerini Hermitage Müzesi'nde buluyor. Burada, sanat eserlerini korumak için nöbet tutan bekçi kedilerle karşılaşıyorlar. Vincent rolüyle Jordan Worsley, Maurice rolüyle Stephen Peter Krisel, bu yeni düzende yerlerini bulmaya çalışıyor. Ancak Mona Lisa müzeye getirildiğinde işler zorlaşıyor, çünkü hırsızlık tehlikesi büyüyor. Vincent hem tabloyu korumak hem de Cleopatra'nın ilgisini kazanmak için uğraşıyor. Cleopatra rolüyle Maria Smakhtina, Vincent'ın peşinden gittiği isim oluyor. Sam ve Ghost da müzedeki hareketliliğin içinde yer alıyor.