Following her mother's advice, Jeannie tries to make Tony jealous by accepting Roger's marriage proposal. Jeannie blinks a mansion onto a vacant lot across the street from Tony's, along with a set of phony, rich parents.

Roger accidentally discovers the truth about Jeannie and steals her from Tony. He then uses Jeannie for his own greedy purposes.

The rocket launch for a space mission goes awry and Captain Anthony Nelson finds himself stranded on a desert island. When he opens an antique bottle lying on the beach, he becomes the master of a beautiful, 2,000-year-old genie named Jeannie, who is willing to grant him anything he wishes.

Suffering from amnesia after a vase fell on his head, Tony instantly falls in love with Jeannie, thinking she is an ordinary woman. He declares his love and insists they get married.

Tony and Roger are assigned to entertain two visiting Russian cosmonauts. As a symbol of friendship, Roger unknowingly gives them Jeannie's bottle with Jeannie in it.

Dr. Bellows sees an elephant in Tony's bedroom, but all is normal when he returns with General Peterson. Realizing this, the ever suspicious Dr. Bellows moves in with Tony in hopes of actually catching him.

The astronauts paint pictures to be auctioned off at a charity event. Tony copies a Rembrandt masterpiece, which is secretly perfected by Jeannie. When experts consider the picture to be a real Rembrandt, Tony is suspected of stealing it from the museum.

Dr. Bellows insists that Tony puts on a magic show at NASA after catching him floating in his chair in his living room.

Tony's ex-girlfriend Diane comes into town and invites him to dinner, making Jeannie jealous. Meanwhile, Roger accidentally bumps into her and successfully asks her out on date. A worried and jealous Tony decides to drag Diane all over town in search of Jeannie and her unidentified escort.

Dr. Bellows thinks that married men make better astronauts, so Jeannie once again asks Tony to marry her. When he refuses, Jeannie blinks up more romantic version of Tony.

When Roger keeps Dr. Bellows' niece out too late on a date, he wants to send Roger to a remote island for thirty days. Roger believes the two stage magicians subletting his apartment are his own personal genies.

Tony becomes General Peterson's golf partner in a Championship game against two Navy man when Jeannie makes him a world-class golf player.

Tony is on a survival mission with Roger when Jeannie seems to have followed him. Jeannie proceeds to help him in every way possible by giving him food, shelter, and finally transportation while Roger suffers in the hot, sweltering desert.

Jeannie joins the WAF in hopes of becoming Tony's secretary.

Concerned about Tony's fitness for a spacewalk, Dr. Bellows orders him to the base for some tests. When Jeannie hears about Tony's mission, fearing he would spin out into space, she decides to sabotages his test.

Eight-year-old Custer already idolizes Tony and when he sees Jeannie's magic, he immediately tells his parents. Worried about Custer, they sends him to therapy with Dr. Bellows.

It is the day of the Ramdah, which means Jeannie and Tony must make a trip to Mecca and cite the sacred words or else she will lose her powers forever and go into limbo.

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

When Tony is asked to escort a visiting princess, Jeannie announces that because of a family feud she has to kill her. So Tony burdens Jeannie with tasks hoping she will miss the princess's visit.

General Stone has accepted an ambassadorship overseas and offers Tony the opportunity to come along to be his military attache. Tony's fiancée Melissa urges Tony to accept the prestigious position and move up their wedding date.

Tony is suspected of killing Jeannie when she disappears from a yacht after he is seen arguing with her and telling her to go home.

Tony goes out to dinner with a famous movie star. Jealous Jeannie decides she wants to be one herself to get Tony's attention.

Frustrated over Jeannie's constant use of magic to help around the house, Tony makes Jeannie swear that she will never help him with her magic powers again. When he is kidnapped by a spy ring shortly thereafter, Jeannie has to watch helplessly.

After giving some lectures locally, Tony and Roger celebrate their promotions to Major in Reno. Against Tony's wish, Roger smuggles Jeannie along on the trip hoping to increase his odds in the casino.

The new woman in Roger's life Madame Zolta is a clairvoyant fortune teller. Planning to reveal her fraud, Tony arranges a seance.