Um jovem gato chamado Vincent, na companhia do rato Maurice, escapa da enchente num velho cravo, que é recolhido por marinheiros e enviado para São Petersburgo, indo parar no Hermitage. Lá, Vincent conhece um esquadrão felino de elite que protege as obras de arte de ratos e outras pragas há séculos.
Vincent sonha em encontrar uma verdadeira família felina, mas não quer perder o seu amigo Maurice, que salvou a sua vida, e por isso tem que esconder o amigo, que também tem uma “pequena fraqueza” – adora roer obras-primas da pintura.
A situação complica-se ainda mais quando uma das maiores pinturas da humanidade, a Mona Lisa, chega ao Hermitage, e é o sonho de todos os ratos roê-la. Mas nem Vincent, nem Maurice, nem os gatos do Hermitage suspeitam que a pintura será roubada.
Agora Vincent terá que mostrar toda a sua desenvoltura e coragem para salvar a obra-prima, proteger a honra do museu e conquistar o amor de uma gata chamada Cleópatra do salão egípcio.
