Tremila anni di attesa, il film diretto da George Miller, vede protagonista Alithea Binnie (Tilda Swinton). Benché soddisfatta dalla sua vita, la donna ha sempre uno sguardo scettico sul mondo. Mentre si trova a Istanbul, incontra un Djinn. Il Genio (Idris Elba), le propone di esaudire tre suoi desideri, in cambio della libertà. Ma Alithea è fin troppo colta per non sapere, che nelle fiabe, i racconti di sogni da esaudire finiscono sempre male. Deciso a convincerla, il Genio inizia a raccontarle il suo passato straordinario. Sedotta dalla sua storia, Alithea finisce per formulare il più sorprendente dei desideri...