Después de orbitar en Stardust One, el astronauta Tony Nelson aterriza en una isla remota en el Pacífico Sur. En la playa, encuentra una botella y se sorprende cuando la abre.
Hay peligro en Persia cuando Jeannie lleva al Capitán Nelson a esa antigua civilización para vengar su honor contra Ali, el Asesino de Gigantes.
Para probar la capacidad humana para vivir en la Luna, el capitán Nelson, y su compañero, el capitán Healey, deben pasar una semana en Furnace Canyon, Nevada.
Aunque la fecha no está decidida, Tony le prohíbe a Jeannie acompañarlos a él y Melissa en su luna de miel.
Jeannie extraña a Tony cada vez que se va a trabajar. Cuando Jeannie dice que quiere ser su secretaria, Tony le dice a Jeannie que tiene que unirse a la Fuerza Aérea.
Hay problemas en alta mar cuando Jeannie sigue a Tony en un yate para una reunión muy importante con P.J. Ferguson, un ejecutivo aeroespacial, y su hermosa hija Nina.
Larry Hagman
Capt. Tony Nelson
Barbara Eden
Jeannie
Bill Daily
Capt. Roger Healey
Hayden Rorke
Dr. Alfred Bellows
Sidney Sheldon
Producción