A diretora declarou recentemente que a história começará 200 anos antes de Cristo, quando uma bela jovem, depois de ser condenada por tentar entrar para o exército do sultão, é amaldiçoada a ter que passar a eternidade numa garrafa... até que alguém - que ela terá que servir fielmente - a encontre. "Ela é uma garota muçulmana e trata-se de uma história sobre muçulmanos", disse a cineasta, o que criou ainda mais especulações sobre quem viverá a personagem nas telonas. Até então, todas as candidatas (a lista inclui Elisha Cuthbert, Lindsay Lohan, Jessica Simpson e Keira Knightley) são loiras como a atriz Barbara Eden, a Jeannie da TV.
No seriado, depois de um acidente, o piloto Anthony Nelson acaba preso numa ilha deserta, onde descobre uma misteriosa garrafa. Depois de aberto, o artefato libera a simpática e prestativa Jeannie, um gênio das fábulas das Mil e Uma Noites.
O roteiro foi escrito por Cormac e Marianne Wibberley (O 6º Dia) e está pronto para ser filmado.