Film, yaşadıkları yeri basan selden eski bir piyanoya sığınarak kurtulan kedi Vincent ve fare Maurice’in bir müzeye kadar varan serüvenini anlatıyor.
Hikâye Vincent adlı uysal bir kedinin yaşadığı adadaki şatoyu sel basmasıyla başlar. Şatoyu sel basınca Vincent adada yaşayan küçük bir kemirgen olan akıllı fare Maurice tarafından kurtarılır. Fare Maurice ve kedi Vincent antik ve eski bir piyano içine saklanır, piyano selin etkisiyle denize açılmıştır. Denizde akıntıyla ilerleyen antika piyano bir grup denizci tarafından bulunarak müzeye teslim edilir. Piyano içine saklanmış olan Vincent ve Maurice kendilerini dünyanın en ünlü yapıtların ve tabloların bulunduğu kocaman bir müzede bulurlar. Vincent burada kendilerine müzenin koruyucuları diyen bir grup kediyle karşılaşır. Bu kediler müzedeki tabloların ve eserlerin kemirgenler tarafından yenmesini engellemeye çalışıp korumaktadırlar. İşin kötü yanı fare Maurice eski tabloları kemirmeye bayılmaktadır. Vincent müzenin koruyucu kedilerinin dostluğunu ve güvenini kazanıp arkadaşlık kurabilmeyi düşlerken diğer taraftan da hayatını kurtaran fare Maurice’i de kedi grubundan gizlemeye çalışmalıdır.