Новый проект основан на рассказе «Джинн в бутылке из стекла «Соловьиный глаз» британской писательницы Антонии С. Байетт, — пишет «Афиша». Сюжет фильма сосредоточен на истории исследовательницы Алисии Бинни, которая отправляется в Стамбул на конференцию и случайно освобождает волшебного джинна. Он предлагает исполнить три ее желания в обмен на свою свободу. Главные роли в фильме играют Идрис Эльба и Тильда Суинтон. Работа над сценарием картины «Три тысячи лет желаний» заняла у Джорджа Миллера около 15 лет. Фильм стал первым проектом режиссера за семь лет.