Сняв проклятие Кощея, Иван Царевич и Василиса готовятся к долгожданной свадьбе. Но прямо во время церемонии пробуждается древнее зло, которое похищает невесту. Чтобы спасти Василису, Иван, его сестра Варя и их друзья отправляются в волшебное путешествие в Тмутараканское царство. Героев ждут испытания, встречи с чудесами и проверка настоящей любви, способной победить даже самую темную магию.

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