Vincent, a fiatal macska és Maurice, az egér kalandos úton érkezik meg a világhírű szentpétervári Ermitázs múzeumba. Ott találkoznak egy elit macskaosztaggal, amely évszázadok óta védi a műkincseket az egerektől és más kártevőktől. Vincent családról álmodik, de nem akarja elveszíteni egérbarátját sem, aki korábban megmentette az életét. A múzeumban azonban nemcsak az egér jelenléte okoz gondot, de a szenvedélye is: Maurice ugyanis nagyon szeret festményeket rágcsálni. A helyzet még bonyolultabbá válik, amikor az emberiség egyik legnagyobb festménye, a Mona Lisa megérkezik az Ermitázsba, ugyanis minden egér leghőbb álma, hogy megrágja a páratlan remekművet. Ám a festményt váratlanul ellopják, így Vincentnek és barátainak nem marad más választása, mint hogy bármi áron megtalálják az eltűnt műkincset.