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

2000 год. Побывавшая в космосе собака Лида вытаскивает из обычного подростка Игорька его же самого, только из будущего. Взрослый Игорь сообщает, что через три дня их отец-космонавт взорвется во время полета. Игорек, Взрослый Игорь и собака Лида отправляются на Байконур, чтобы остановить полет и спасти отца.