Vincent un joven gato logra escapar de una isla abandonada en compañía de su amigo Maurice, un travieso ratón que tiene un peculiar gusto por las obras de arte, al llegar el Museo Hermitage, Vincent trata de unirse al escuadrón felino que cuida el museo y a la vez proteger a su amigo Maurice de sus feroces garras. Sin darse cuenta se verá envuelto en una gran aventura al tener que proteger una de las obras más famosas de la historia "La Mona Lisa", que quiere ser robada por un grupo de ladrones sin escrúpulos.