Alithea Binn (Tilda Swinton), accademica di carattere solitario in viaggio a Istanbul per una conferenza, rimane affascinata e compra un'ampolla in un negozio di antichità. Come nella più classica delle storie de "Le mille e una notte", dall'ampolla esce un Djinn (idris Elba), un Genio, che le propone di esaudire tre suoi desideri in cambio della sua libertà. Alithea è fin troppo colta per non sapere che i sogni da esaudire finiscono sempre male. Deciso a convincerla, il Genio inizia a raccontarle il suo passato straordinario e Alithea, sedotta dalla sua storia, formula il più sorprendente dei desideri...