A Dra. Alithea Binnie (Tilda Swinton) é uma académica – satisfeita com a vida e uma pessoa racional. Durante uma visita a Istambul para participar numa conferência, acaba por encontrar um Génio (Idris Elba) que lhe oferece três desejos em troca da sua liberdade. Isto apresenta dois problemas – Em primeiro lugar ela duvida que ele seja real, em segundo lugar, sendo uma estudiosa de história e mitologia, ela conhece todos os relatos de desejos que correram mal. O Génio tenta convencê-la contando-lhe histórias fantásticas do seu passado. Finalmente ela acaba por ceder e pede um desejo que os surpreende a ambos.