No seu regresso a Istambul, um escritor expatriado dá por si apanhado numa teia de relações complicadas depois do desaparecimento de um cineasta amigo seu.

A Dra. Alithea Binnie (Tilda Swinton) é uma académica satisfeita com a sua vida e uma criatura racional. Em Istambul, onde vai a uma conferência, encontra um génio (Idris Elba) que lhe oferece três desejos em troca da liberdade dele. Isso apresenta dois problemas. Primeiro, ela duvida que ele seja genuíno. Segundo, como é uma estudiosa de história e mitologia, conhece todas as histórias sobre desejos que correm mal. O génio defende a sua posição, contando-lhe histórias fantásticas sobre o seu passado. Ela acaba por ser cativada e pede um desejo que surpreende ambos.