Reporter Charlie Farnum tries to get a hot scoop on the life of Major Tony Nelson. He goes as far as to rig up a camera and a tape recorder in Tony's house. However, Tony and Jeannie find out about Farnum's scheme and thwart it. Farnum then resorts to blackmail when he convinces his wife and kids to lie about Tony's past and claim that they are the wife and kids he abandoned years ago.

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.

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.

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.

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.

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.

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

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.

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

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

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.

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

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.

Its Roger's birthday and Jeannie and Tony throw a small party for him. Instead of a normal gift Jeannie decides to give Roger something he has always wanted, his very own wish. As Roger is leaving the house, Tony mentions the fact that the next day he is going on an important space flight and Roger then blurts out that he wishes that he was going on that flight and at that instant, Roger and Tony switch bodies. When Tony realizes what has happened, he and Jeannie go searching for Roger not only before he goes on the mission, but to keep Dr. Bellows from finding out what happened.

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.