Realizando um desejo conta a história de uma bibliotecária lésbica bem gatinha chamada Vitória. A ruiva trabalha a anos no lugar e fica triste pra caramba quando sua chefe avisa que a seção Egito Antigo vai ser fechada. O que consola um pouco essa lésbica gata é que ela pode ficar com um artefato do local como lembrança. Ela acaba ficando com uma lâmpada que dizem ser mágica.
A noite Vicky lê no tesouro um enigma e passa a noite inteira na frente do PC tentando desvendar. Depois de pensar um pouco ela mata a charada e de repente aparece uma mulher linda na sua frente vestida como uma Odalisca. Ela fica sem acreditar, achando que tudo é uma brincadeira, mas a moça se apresenta como um gênio do sexo e está disposta a realizar todas as fantasias da ruvinha. Advinha qual o primeiro pedido dela?