Un gat anomenat Vincent es fa amic d’un ratolí que l’ha ajudat a sobreviure una inundació i tots dos acaben anant a parar al museu de l’Hermitage, on un equip de gats d’elit protegeix les obres d’art de l’atac dels rosegadors. En Vincent es veu obligat a amagar el seu amic, però tot es complica quan el museu acull la Gioconda: una obra mestra de Da Vinci cobejada per ratolins i lladres.