US Astronaut Tony lands at a small island. While waiting to be rescued, he comes across Jeannie, a cute genie. She secretly follows him home when Tony's rescued. She pops up again when Tony's fiancee is there.

Jeannie blinks Tony to ancient Persia to defend her honor while Jeannie announces to her parents that this is the man she plans to marry.

On a survival mission, Jeannie gives Tony every possible comfort.

When Tony's future father-in-law is accepting an ambassadorship, he offers Tony a prestigious position if he leaves the Air Force.

When Jeannie says she wants to be his secretary, Tony tells Jeannie that she has to join the Air Force.

After Tony argues with Jeannie on a yacht and she blinks home, two witnesses think that he pushed her overboard and murdered her.

Jeannie sabotages Tony's tests prior to his launch because she doesn't want him breaking his tether on a spacewalk and being lost in space.

After reading an article in a magazine, Jeannie tries to become the typical American woman.

When Jeannie becomes jealous of Tony dating a movie star, she tries to become one but finds out that genies cannot be photographed.

Jeannie brings her great-grandfather to Cocoa Beach to teach Tony how to desalinate water.

A neighborhood boy sees Jeannie performing her magic and tells Doctor Bellows.

Jeannie goes out with Roger to make Tony jealous. Roger falls for her, thinking that she is a normal woman.

When Tony and Roger are entertaining two Russian cosmonauts, Roger inadvertently gives the female Russian Jeannie's bottle with Jeannie in it.

Jeannie invites Roger Healey to visit her home that she blinks one onto a nearby vacant lot and creates parents based upon characters she sees on TV.

Jeannie creates a second Tony that adores her the way she wishes her master would.

Tony has a lot of work and doesn't have time for Jeannie. However, it is the day of Ramdah when masters must journey to Mecca to recite the ancient words or their genie will lose her powers and disappear.

Roger finally discovers that Jeannie is a genie and steals her bottle. After making him extremely wealthy, NASA has him arrested on suspicion of selling government secrets to foreign countries.

Roger thinks that two stage magicians are his own two genies.

Tony says that Jeannie can come to Rome with him if she travels as a normal woman and can get a passport.

When Tony mentions that he always dreamed of being a surgeon Jeannie blinks him into the operating room where Tony gets accused of impersonating a doctor.

Tired of Jeannie using her magic around the house he asks Jeannie to promise to not use her magic for him again. Next thing he knows is that he is captured by Red Chinese spies and all Jeannie can do is watch.

Unbeknownst to Tony, greedy Roger brings Jeannie with them to Reno and gets in trouble at the gambling tables.

Tony becomes General Peterson's golf partner when Jeannie makes him play better than Sam Snead.

After Doctor Bellows cannot prove that Major Nelson had an elephant in his house, he moves in to catch him in the act.

Tony investigates a phony fortune teller who is almost proved real with Jeannie's help.

Trouble starts when Jeannie replaces Tony's copy of a Rembrandt with the original painting.

Jeannie steals a pair of slippers from a museum that were hers 2000 years ago.

When Tony has to escort a princess around, Jeannie announces that due to a family feud she has to kill her. To save the princess Tony sends Jeannie around the world with tasks so massive that she will miss the three days of her vi...

When Doctor Bellows finds Tony floating in midair, he insists that he perform that same trick at the NASA talent show.

Tony hits his head, forgets who Jeannie is and asks her to marry him despite Roger's objections.