
Desde la base espacial de Cabo Kennedy en USA Florida (entonces Cabo Cañaveral), Anthony Nelson es enviado a la Luna, pero durante el recorrido cae en una isla desierta en el Pacífico Sur, después de que la misión en la que participaba fuera abortada. Durante su estancia en la isla, Tony encuentra una botella semienterrada. Al abrirla aparece una genio. Es una joven rubia, de ojos verdes brillantes y una figura espectacular, y el Mayor Nelson le pone el nombre de Jeannie (juego de palabras en inglés, ya que la pronunciación del nombre propio es idéntica a "genie", que significa genio). Ella rescata a Nelson enviándole un helicóptero con sus poderes mágicos, consiguiendo así la libertad; aunque como el Mayor Nelson le resulta muy divertido, decide seguir acompañándole sin que él se percate.

Anthony Nelson y Jeannie terminan enamorándose, y varias veces durante el programa intentarán vivir una vida normal o casarse, pero nunca logran insertarse en la sociedad, manteniendo una convivencia muy dura que les hace vivir situaciones divertidas y peligrosas. Aunque Jeannie mete en problemas a Nelson constantemente, él la perdona siempre. Al cabo de varios episodios terminarían casándose. Se rodaron varios episodios de su vida de casados, frecuentemente siendo visitados por el Dr. Bellows y su esposa.
Barbara Eden, pasados unos años, regresó al papel de Jeannie cuando participó en varias películas para televisión que recrearon la historia de esta, mostrando algunos cambios en la vida de la genio y de Tony Nelson. Tal es el caso de I Dream of Jeannie: 15 Years Later (1985) y I Still Dream of Jeannie (1991). También apareció personificada como Jeannie en anuncios televisivos para AT&T y Lexus.
Recientemente en mayo de 2013 Barbara Eden reaparecio caracterizada como Jeannie (a sus 78 años), haciendo un pequeño acto de "aparición" donde su nuevo amo resulto ser el Ex Presidente Bill Clinton, esto como parte de un evento especial.
Tags: Series del Recuerdo, Series de TV, Series Retro, RetroRecuerdos, Cuando era Chamo, Recuerdos de mi infancia, Series de mi infancia, Series viejas de la tv, series de rctv, old tv shows, retrotv