Wanneer een Britse geleerde (Tilda Swinton) in Istanbul met een antiek, magisch flesje een djinn (Idris Elba) oproept, mag ze drie wensen doen in ruil voor zijn vrijheid. Door jarenlange apathie en isolement twijfelt ze over haar wensen, tot de djinn met zijn verhalen een diep verlangen opwekt, de wens om bemind te worden.