El astronauta Tony Nelson orbitando en Stardust One se estrella en una isla remota en el Pacífico Sur. En la playa, encuentra una botella y se sorprende cuando la abre. Aparece un genio hermoso que se siente atraído por él al instante, lo ayuda a ser rescatado y luego lo sigue de regreso a Cocoa Beach, Florida.

Hay peligro en Persia cuando Jeannie lleva al Capitán Nelson a esa civilización antigua para vengar su honor contra Ali, el Asesino de Gigantes (Richard Kiel). Esto es después de que ella fue abofeteada. Cuando Jeannie visita a sus padres, ella les anuncia que su mayor deseo es casarse con su Maestro, si primero sobrevive a Ali.

La supervivencia en el desierto se vuelve lujosa cuando Jeannie sigue a Tony en una misión y lo viste con comida, refugio y transporte. Pero Roger comienza a cuestionar la buena fortuna de Tony cuando continúa sufriendo con el calor sofocante.

El matrimonio se avecina en el horizonte cuando la prometida de Tony, Melissa, le insta a que acepte una posición en el extranjero y aumente la fecha de su boda. Pero con un genio celoso en casa, ¿Tony y Melissa alguna vez escucharán campanas de boda?

Jeannie se une a la Fuerza Aérea con la esperanza de trabajar más cerca de su Maestro. Pero con todas las reglas y regulaciones, ¿hay espacio para un poco de magia militar?

Hay problemas en alta mar cuando Jeannie sigue a Tony en un yate para una reunión muy importante con un ejecutivo aeroespacial (y su hermosa hija). Cuando él le ordena que se vaya a casa y ella lo hace en un abrir y cerrar de ojos, los otros huéspedes creen que su repentina desaparición es un signo seguro de asesinato.

Tony está programado para dar un paseo histórico hacia el espacio exterior, pero el Dr. Bellows quiere que primero se realice algunas pruebas médicas. Jeannie imagina a su amado Maestro flotando indefenso en el espacio y decide sabotear las pruebas de su escondite en la chaqueta de Tony. Dabney Coleman es una estrella invitada como "el teniente George Conway" (identificado como "el teniente George Webb" en los créditos finales).

Jeannie se siente cautivada por un artículo de una revista que explica cómo ser la mujer estadounidense perfecta. Ella espera impresionar a su Maestro con su confianza en sí mismo, pero sus toques domésticos pronto resultarán desastrosos.

Jeannie tiene estrellas en sus ojos cuando Tony sale a cenar con una famosa actriz de cine (Nancy Kovack) en Hollywood. Ella decide convertirse en una estrella de cine para competir con su "rival", pero pronto se da cuenta de que los genios no aparecen en la cámara.

La familia viene a llamar cuando Jeannie convoca a uno de sus bisabuelos, Bilejik (J. Carrol Naish), para ayudar a Tony con un experimento para convertir el agua de mar en agua dulce. Bilejik dice que compartirá el secreto, pero solo si se cumple su solicitud inusual. Chet Stratton (sin acreditar) aparece como "El botánico".

El más pequeño fanático de Tony, Custer (Bill Mumy), de 8 años, causa algunos problemas cuando ve algo de la magia de Jeannie y se lo informa al Dr. Bellows. Ahora Jeannie debe burlar al médico antes de que Tony sea puesto en el asiento caliente en el trabajo.

Hay romance en el aire cuando una de las ex novias de Tony, Diane, pregunta si pueden comenzar a verse otra vez. Jeannie se siente traicionada hasta que el mejor amigo de Tony, Roger Healey, la invita a una cita. Ahora los celos se están extendiendo rápidamente cuando Tony usa su cita con Diane para asegurarse de que Jeannie no tenga problemas con Roger.

La entrega de regalos va demasiado lejos cuando Roger, sin darse cuenta, le da la botella de Jeannie a una cosmonauta rusa (Arlene Martel) como símbolo de amistad. Tony hace todo lo posible para recuperar la botella, pero no antes de que el cosmonauta se dé cuenta de que ahora tiene un genio propio.

Las madres generalmente saben mejor, así que Jeannie decide seguir el consejo de su madre (Lurene Tuttle) para que Tony se ponga celoso al aceptar la propuesta de matrimonio de Roger Healey. Parpadea para existir dos padres ricos y una mansión al otro lado de la calle de la casa de Tony (en un terreno baldío que el Dr. Bellows acaba de comprar). ¿Pero puede ella hacer desaparecer sus sentimientos por su Maestro?

El Dr. Bellows determina que los hombres casados son mejores astronautas, por lo que Jeannie le pide a su Maestro que se case con ella. Cuando se niega, Jeannie parpadea a otro Tony que es mucho más romántico y está en sintonía con sus necesidades. Cuando Bellows los ve juntos, ¡asume que Tony se va a casar! (El general Peterson hace su primera aparición en este episodio.)

Tony tiene mucho trabajo y no tiene tiempo para Jeannie. Sin embargo, Jeannie debe ir a La Meca con su Maestro a tiempo o perderá sus poderes ... ¡y literalmente desaparecerá de su vida para siempre!

El gato está fuera de la bolsa (y el genio está fuera de la botella) cuando Roger, sin darse cuenta, convoca a Jeannie y se convierte en su nueva Maestra. Abrumado por el poder a su disposición, él aprovecha sus habilidades mágicas.

Los caprichos de Roger como nuevo "Maestro" están enojando a Tony y agotando a Jeannie. Pero Roger se encuentra en serios problemas cuando mantiene a la sobrina del Dr. Bellows fuera demasiado tarde en una cita. Para complicar aún más las cosas, ¡él cree que la pareja que subarrota su apartamento es genios! Herbie Faye (sin acreditar) aparece como "Mr. Billings", Bernard Fox como Arnie y Emmaline Henry como Myrt. Henry se convertiría en un miembro del elenco regular la próxima temporada como Amanda Bellows, la esposa del Dr. Bellows.

Jeannie tiene muchas ganas de acompañar a Tony en un crucero de tres semanas a Italia. Finalmente está de acuerdo, pero solo si ella puede lograr obtener un pasaporte legal sin el uso de su magia.

Jeannie es culpable de mala práctica cuando hace que el sueño de Tony de convertirse en médico se haga realidad, y se enfrenta a cargos de personificación médica ... ¡y posiblemente le haga una apendicectomía a Roger! Incluye un cameo de Maureen McCormick como paciente joven.

Sintiendo que la magia de Jeannie lo está ayudando demasiado en la casa, Tony la hace jurar que le dice "suerte, Charlie" si alguna vez le pide ayuda. Su tiempo no podría ser peor, ya que es capturado de inmediato por espías chinos asesinos que no se detendrán ante nada para obtener los planes para un proyecto de alto secreto.

Celebrando sus recientes promociones, Tony y Roger pasan un tiempo en Reno, Nevada. Pensando que Jeannie será su Dama de la Suerte, Roger la lleva de contrabando en el viaje y le da problemas a Tony en el casino.

Cuando Jeannie le da a su Maestro un golpe de golf, el General Peterson está tan impresionado que hace de Tony su compañero para un juego contra un rival de larga data. Tony está decidido a enfrentarse a la ocasión sin ayuda, pero pronto se da cuenta de que Jeannie puede ser su agujero en uno. El golfista profesional Jerry Barber aparece como él mismo.

El Dr. Bellows está seguro de haber visto un elefante en la habitación de Tony, pero todo es normal cuando regresa con el General Peterson. Determinado a probar la existencia de magia en la casa de Tony, así como su propia cordura, el Dr. Bellows se convierte en el nuevo compañero de habitación de Tony.

Tony está menos que impresionado por la nueva mujer en la vida de Roger, Madame Zolta, una adivina clarividente. Al planear revelarla por el fraude que es, Tony organiza una sesión en el vecindario. Las estrellas invitadas del Coronel Chuck Yeager, así como Jorja Curtright (a.k.a. Sra. Sidney Sheldon) y Natalie Leeb, la madre de Sidney.

Jeannie ayuda a Tony a copiar un Rembrandt tan bien que está acusado de falsificación. La imagen no es bonita cuando Jeannie transforma la copia donada por Tony de una pintura de Rembrandt en un autorretrato original de gran valor. Cuando la organización benéfica de la NASA y el Dr. Bellows piden ayuda a un experto en arte, Tony tiene solo 24 horas para crear una explicación.

Mientras visitaba un museo, Jeannie vio un par de zapatillas que le fueron robadas hace 2.000 años. Con un abrir y cerrar de ojos, el zapato está en el otro pie mientras ella se los roba, dejando que Tony explique "su" fetiche por el calzado cuando el Dr. Bellows está seguro de que está involucrado.

A Tony se le pide que escolte a una princesa visitante (Gila Golan) durante tres días, pero la tarea se convierte en un dolor real cuando Jeannie ve una foto de la mujer y se da cuenta de que sus familias son enemigas desde hace mucho tiempo, y que ella está obligada por un juramento. para matarla

Hay magia en el aire cuando el Dr. Bellows ve a Tony dormir una siesta en una silla que está flotando fuera del piso. Cuando se le pide una explicación, Tony dice que es un mago aficionado y se le pide que presente un espectáculo de magia para la NASA.

Tony es golpeado por un jarrón y, como resultado, sufre de amnesia. Al instante se enamora de la primera mujer que ve, Jeannie.