Alithea Binnie, universitaire spécialiste des récits et des mythes, mène une existence solitaire et rationnelle qu'elle a elle-même choisie. Lors d'un voyage professionnel à Istanbul, elle achète par curiosité une petite fiole ancienne dans laquelle se trouve un djinn millénaire, qui lui propose en échange de sa liberté d'exaucer trois vœux. Méfiante, en tant qu'experte des récits, envers toutes les histoires de vœux qui tournent mal, Alithea refuse d'abord de faire le moindre souhait. Le djinn va alors lui raconter, au fil d'une longue nuit, les récits extraordinaires de ses trois mille ans d'existence pour tenter de gagner sa confiance.