Em Era Uma Vez Um Gênio, enquanto participava de uma conferência em Istambul, a Dra. Alithea Binnie (Tilda Swinton) encontra um “djinn” (Idris Elba), o que no ocidente, é comumente denominado como “Gênio”. A criatura lhe oferece três desejos em troca de sua liberdade, e isso apresenta dois problemas: primeiro, ela duvida que ele seja real, e segundo, por ser uma estudiosa de histórias e mitologia, ela conhece todas as histórias de advertência sobre desejos que deram errado. O djinn defende seu caso contando histórias fantásticas de seu passado e, eventualmente, ela é seduzida e faz um desejo que surpreende os dois, o que leva a consequências que nenhum dos dois esperava.