Vincent, un joven gato solitario, logra salvarse de una inundación gracias a la ayuda de una astuta rata llamada Maurice, quien se convierte en su mejor amigo. Sin querer, ambos terminan en el Museo del Hermitage, en Rusia, donde Vincent conoce a un grupo de gatos que protege las obras de arte de los roedores. Vincent por fin se siente como parte de una familia, por lo que decide mantener oculto a Maurice, incluso de la bella Cleopatra, la gatita de la sala egipcia. Cuando unos ladrones tratan de robar una de las pinturas más famosas del mundo, Vincent y Maurice deben trabajar en equipo para salvarla y protegerse mutuamente de todos los peligros que los acechan.