Un joven gato llamado Vincent y Maurice el ratón son salvados por unos marineros y enviados a San Petersburgo, donde acaban en el museo Hermitage. Allí, Vincent conoce a un escuadrón felino de élite 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, quien tiene una "pequeña debilidad": a Maurice le encanta roer las obras de arte, ahora Vincent tendrá que hacer gala de todo su ingenio y valentía para salvar una obra maestra, proteger el honor del museo y ganarse el amor de una gata del salón egipcio llamada Cleopatra.
