После спасения Эрмитажа и предотвращения похищения «Моны Лизы» прошло два года. Мышь Морис мечтает о новых подвигах, Винсент и Клеопатра обзавелись двумя непоседливыми котятами и тоже истосковались по приключениям.

Но в новом путешествии им всем предстоит соперничать между собой. В тайных тоннелях под Эрмитажем Морис обнаруживает древний папирус с картой, ведущей к египетскому Джинну. Проблема в том, что этот Джинн исполняет лишь одно желание раз в тысячу лет, а каждый хочет чего-то своего! Мышь, коты и котята отправляются на поиски Джинна наперегонки друг с другом. В Египте они познакомятся с новыми друзьями и перейдут дорогу врагам, побывают в величественных Пирамидах, спустятся по Нилу на огромном круизном лайнере и откроют затерянные подземелья Луксора. Опасности вновь сплотят их, и каждый из них поймет, что для исполнения желаний им нужен не Джинн, а настоящая дружба и взаимовыручка.