1940-е годы, разгар Второй мировой войны. Спустя много лет Томми Шелби, главарь одной из самых опасных уличных банд, возвращается в разбомбленный Бирмингем, где он оставил своего сына. Сын пошёл по его стопам, и теперь он оказался замешан в тайном сговоре. Шелби сталкивается с самым тяжёлым испытанием в своей жизни, когда на кону оказываются судьба сына и будущее всей страны.

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

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