Un jove gat anomenat Vincent s’uneix a un petit ratolí anomenat Maurice en un intent d’escapar d’una inundació en un vell piano. Un grup de mariners recull l’instrument i l’envia al museu. Aquí, Vincent coneix un esquadró de gats d’elit que ha estat protegint obres mestres de rosegadors i altres bèsties durant anys.