古今東西の物語や神話を研究するナラトロジー=物語論の専門家アリシアは、講演のためトルコのイスタンブールを訪れた。バザールで美しいガラス瓶を買い、ホテルの部屋に戻ると、中から突然巨大な魔人〈ジン〉が現れた。そして瓶から出してくれたお礼に「3つの願い」を叶えようと申し出る。そうすれば呪いが解けて自分も自由の身になれるのだ。
だが物語の専門家アリシアは、その誘いに疑念を抱く。願い事の物語はどれも危険でハッピーエンドがないことを知っていたのだ。魔人は彼女の考えを変えさせようと、紀元前からの3000年に及ぶ自身の物語を語り始める。そしてアリシアは、魔人も、さらに自らをも驚かせることになる、ある願い事をするのだった……。
映画『アラビアンナイト 三千年の願い』は、映画『マッドマックス 怒りのデス・ロード』で世界中でヒットを飛ばしたジョージ・ミラーが監督・脚本を務める作品。3000年もの間、幽閉されていた孤独な魔人と、見果てぬ夢を追い求める女性学者が織りなす、時空を超えた魂の旅の物語を、イドリス・エルバ、ティルダ・スウィントンをメインキャストに描く。イスラムの説話集「アラビアンナイト」が、物語のモチーフになっている。