I Dream of Jeannie

Astronaut Captain Tony Nelson is stranded on an island where he inadvertently frees a beautiful Genie, named Jeannie, from a bottle.

Jeannie tells Tony that a man hit her at the market. Tony insists on being brought face to face with the brute. After Jeannie blinks three times, she and Tony are transported back two thousand years to a Persian market. Tony's blows have no effect on Ali, an enormous brute. Tony is carried off to an auction block and purchased by Princes Fatima. When Tony insists on his rights as a member of the U.S. Air Force, Princess Fatima orders Ali to torture him. Jeannie rescues him after telling Tony she was preparing for her wedding. Tony finds himself surrounded by Jeannie's family, before realizing he is to be the groom. When Tony tells Jeannie he can't marry her, she returns him to the torture chamber. After shuttling back and forth between the torture chamber and Jeannie's home several times, Tony persuades Jeannie, who has reduced Ali to a midget, to take him back to his own home. Roger Henley arranges a double date for Tony and himself with two beauty contest winners. After leaving home, Tony finds Jeannie has blinked again and he is draped only is a bath towel.

To test man's ability to survive on the moon, Captain Anthony (Tony) Nelson, and his fellow astronaut, Captain Roger Healey, are ordered to spend a week, in Furnace Canyon, Nevada, 100 degrees in the daytime, 10 below freezing at night. Except for water, they are to live off the land. Jeannie hides in Tony's canteen. Tony tries to make Jeannie understand that she is destroying the value of the mission, but she sticks with him. While Roger barely survives, Tony has every luxury, from food and a harem tent, to a final ride on a camel to finish the journey. Dr. Bellows is baffled to find that while Roger has lost twelve pounds, Tony has gained five. When Tony tries to explain Jeannie's presence, Dr. Bellows concludes that he has the imagination men need to survive on the moon and recommends Tony for a more arduous test, Operation Extinction. Tony tells Jeannie he is taking her with him, but imprisons her within her bottle, determined to go on the mission alone.

Although the date hasn't been set, Tony forbids Jeannie to accompany Melissa and himself on their honeymoon. Grover Caldwell, a young State Department attaché, tells Tony that General Stone, Melissa's father, has accepted an ambassadorial post. General Stone announces he hopes to take Tony, his prospective son in law, along as his military side. When Tony expresses his desire to remain with the space program, Melissa, who has been working to advance the marriage date, tells her father she will change Tony's mind. She suggests that Grover replace Roger as Tony's best man. Jeannie, determined to accompany Tony, prepares an oriental feast when Melissa and her father dine at Tony's. Before serving, Jeannie turns herself into a Filipino houseboy. Melissa suggests they take the houseboy to Europe with them. Tony is given a bachelor dinner where Jeannie emerges dancing from a prop cake. Jeannie learns that Grover is an old boy friend of Melissa's. Before Jeannie is through, Grover tells Melissa he loves her. Tony is not completely unhappy to be left with Jeannie when Grover and Melissa declare their intentions to marry.

When Tony gets a flirtatious new secretary, Jeannie fights back by joining the Women in the Air Force in order to replace her.

After promising to spend an evening with Jeannie, Tony is tricked by his superiors into conducting aerospace tycoon P.J. Ferguson on a tour of the base. Ferguson's daughter, Nina, decides that Tony is her man. P.J. persuades Tony's superior to order Tony to have cocktails aboard his yacht. When Jeannie protests, Tony imprisons her in the vacuum cleaner. Later, after P.J. has Tony assigned to a cruise on his yacht, Mrs. Flaherty, Tony's cleaning woman, accidentally releases Jeannie from the vacuum cleaner. She immediately takes off for the yacht. Jeannie disappears from the yacht during an argument with Tony. Nina and P.J. are certain he has pushed her overboard. Charged with murder, Tony is arrested. Roger Healey, certain Tony has lost his mind, agrees to go to Tony's house and tell the walls and the vacuum cleaner of Tony's plight, Jeannie goes to Tony's cell. Her appearance convinces P.J. that Tony is innocent. Later, searching for privacy, Jeannie and Tony climb into her bottle.