A telessérie original dos anos 60 foi criada no embalo do sucesso de A feiticeira (Bewitched), que também irá ganhar um longa-metragem. A comédia era estrelada por Larry Hagman como o capitão Anthony Nelson. na trama, depois de um acidente, o piloto 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.
Grata por ter sido libertada, Jeannie consegue esconder-se nos pertences de Nelson, que não deseja a companhia da atrapalhada moça, e vai morar na casa de seu novo "amo". Jeannie teve cinco temporadas, de 1965 a 1970, com 139 episódios produzidos.
A adaptação para o cinema de Jeannie não foi confirmada pela Columbia, mas a produção de certa forma já era esperada, já que existe uma certa expectativa pelo longa-metragem de A feiticeira.