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.