Dr. Alithea Binnie (Tilda Swinton) elégedett magányos, emberektől elszigetelődött életével. Azonban a tudományt és logikát mindennél többre tartó nő élete fenekestül felfordul, mikor egy isztambuli útja során összesodorja a sors egy dzsinnel (Idris Elba).
A mágikus lény mindenképp szeretné teljesíteni a nő három kívánságát, de Alithea ebbe nem akar belemenni, hisz számos monda megörökítette már, milyen balul sül el általában, ha valaki varázslat útján szeretne elérni valamit. Hogy a nőt meggyőzze ennek ellenkezőjéről, a dzsinn történeteket mesél neki hosszú és izgalmas élete különböző állomásairól.
Végül Alithea kötélnek áll, ám kívánsága nem csak a dzsinnt, de még őt magát is meglepi.