Alithea Binnie (Tilda Swinton). Benché soddisfatta dalla sua vita, 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...