Група животни се включва в надпревара за откриване на древен джин, който може да изпълни само едно желание веднъж на хиляда години. Всеки от тях има различна цел, което превръща търсенето в състезание помежду им.

В центъра на историята са познатите герои от първата част, които се изправят пред ново и по-голямо предизвикателство. В тайните тунели под Ермитажа мишката Морис открива древен папирус с карта, водеща към египетския джин. Но има условие – джинът изпълнява само едно желание на всеки 1000 години, а всеки от групата има различна мечта, което поражда напрежение и съперничество.

Винсент, Клеопатра, Морис и останалите се впускат в опасно приключение, в което се състезават кой първи ще достигне до джина. По пътя ги очакват изпитания, които могат да бъдат преодолени единствено, ако действат заедно.

Паралелно с това се разкрива и историята на Винсент и Морис, които след бягство от наводнение в древен скрит проход се озовават в Ермитажа. Там се сблъскват с котешки отряд, който от векове пази изкуството от мишки. Винсент е изправен пред труден избор – да запази приятелството си, да спечели вниманието на Клеопатра и да защити „Мона Лиза“ от крадци и гризачи.