Un joven gato llamado Vincent en compañia del raton Maurice escapa de la inundacion en un viejo clavicordio es recogido por unos marineros y enviado a San Petersburgo donde acaba en el museo Hermitage. Alli Vincent conoce a un escuadron felino de elite que lleva siglos protegiendo las obras de arte de ratones y otras plagas. Vincent sueña con encontrar una verdadera familia felina pero no quiere perder a su amigo Maurice que le salvo la vida. Vincent tiene que esconder a un amigo que tambien tiene una pequeña debilidad a Maurice le encanta roer las obras maestras de la pintura. La situacion se complica aun mas cuando uno de los cuadros mas grandes de la humanidad la Mona Lisa llega al Hermitage y el sueño de todos los ratones es roerlo. Pero ni Vincent ni Maurice ni los gatos del Hermitage sospechan que el cuadro va a ser robado. Y ahora Vincent tendra que hacer gala de todo su ingenio y valentia para salvar la obra maestra proteger el honor del museo y ganarse el amor de una gata del salon egipcio llamada Cleopatra .