When General Peterson hears Tony singing with opera, he enters him in the NASA talent contest.

Roger convinces Tony to let Jeannie grant him a wish. Roger accidentally wishes that he hadn't dropped coffee on Tony when he accidentally does. The result is a fabric that cannot be burned, stained, or cut. Dr. Bellows witnesses the impossible destruction of the fabric and attempts to find out how Tony had concocted this great invention.

General Peterson wants Tony to get Sammy Davis Jr. to entertain at his tenth anniversary at NASA.

Tony discovers that genies lose their powers if they marry a mortal and proposes to Jeannie. After Roger and Jeannie learn that their children might get magical powers, Jeannie tries to keep Roger away so that Tony doesn't find out.

In order to prove that she can live without her powers, Jeannie transfers them to someone else for twenty-four hours. Unfortunately, that someone is Tony.

A hurricane traps Tony, Jeannie, Roger and Dr. Bellows overnight in the Nelson's house. Tony dreams Dr. Bellows figures out the real truth about Jeannie and her powers.

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

When Jeannie lets in a man into house who derides Tony's taste, she makes several valuable works of art appear. Unfortunately, the man is a representative of the IRS.

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.

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.

Jeannie thinks that Tony has been working too hard and decides to give him a break by making every day Sunday.

Jeannie feels that Tony is not paying enough attention to her because he is too preoccupied with football. She blinks an imaginary man named Tony Millionaire to make Tony jealous.

Feeling sorry for Roger, Jeannie makes him irresistible to all women.

Jeannie gives Amanda Bellows some of her beauty cream that turns her into the most beautiful woman at NASA, but no one recognizes her.

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.

A well-meaning Jeannie has tried her best to please Tony, but her magic continues to cause problems. Roger suggests that Tony have Jeannie study Tales of Arabian Nights, claiming it will teach her how to properly use her gifts.

Tony draws the authority's attention when Jeannie puts three milliion dollars into his bank account because he is a low-paid astronaut.

Dr. Bellows suspects Tony of being a spy when he is at a NASA meeting and is seen in Paris having lunch with Jeannie at the same time.

Jeannie becomes General Peterson's secretary hoping she can convince him to help get Tony promoted. However, when Jeannie doesn't pass a security check, she is suspected of being a spy.

Its the 16th and no newspaper has arrived at the Nelson home. Seeing Jeannie upset Roger suggest that she blinks in a newspaper. She does, but being informed of the wrong date by Roger, gets the next day's paper.

Jeannie, Tony, Roger and the Bellows' go on vacation only to find there are no rooms available in the hotel they wish to stay in. Jeannie then proceeds to blink on a 13th floor.

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.

On their one-year-anniversary, Jeannie causes Tony's latest space mission to crash-land on the island of their first meeting. There Tony comes upon the bottle of the Blue Djinn who imprisoned Jeannie 2,000 years ago.