While on a mission, American astronaut Captain Tony Nelson is forced to make an emergency landing that will forever change his life. On a deserted South Pacific island, Captain Nelson happens upon a bottle containing a beautiful two-thousand-year-old female genie named Jeannie. Rescuing her from the bottle nets Tony the requisite three wishes, and then some, when Jeannie pledges total devotion to her new "master".
After Jeannie places a hex on a NASA piano so that the player sounds like an expert, Tony feels that only he can play it and ends up on a concert tour.
Djinn Djinn, the uniform hating dog, returns, wreaking havoc with General Schaeffer's dog.
After another rebuff by Tony to marry her, Jeannie takes up her uncle's offer to become queen of a foreign country.
After Jeannie leaves, Tony realizes he can't live without her and goes after Jeannie. When they return to NASA, Tony's announcement that they are engaged is a surprise even to Jeannie.
Jeannie gives Amanda Bellows some of her beauty cream that turns her into the most beautiful woman at NASA, but no one recognizes her.
Against Tony's wishes, Roger and Dr. Bellows scheme to throw the future groom a bachelor party. The party must be kept secret from Amada Bellows and the other NASA wives.
When it's discovered that Jeannie has green corpuscles instead of red ones (or so she thinks), Tony tells her to find a substitute for the blood test to get their certificate of perfect health in order to go ahead with their marriage.
Jeannie blinks Tony off of a plane in order to plan for a party, but when she puts him back in it he mistakenly lands in Havana, Cuba instead of Puerto Rico thanks to Jeannie's guidance of the plane.
The Bellows' give Tony and Jeannie an early wedding present; a grotesque looking piece of artwork. That's not all, they and others chip in to hire a redecorator to redecorate their home. As it turns out, the redecorator has no taste and Jeannie ends up redecorating their home in the blink of an eye.
It is figured out that in order for Jeannie to be married, one of her uncles must approve of the husband to be. Two uncles end up showing; Vasmir and Azmir; and causing a whole heap of trouble for Tony.
Jeannie and her master's wedding day arrives and NASA wants photos of the wedding. -- only genies don't photograph!
Jeannie's sister returns for a final time to foul things up again. This time, she poses as her sister and makes the others think she is having an affair with another astronaut named Biff Jellico (Played by Eden's real life husband Michael Ansara) all the while Tony and Jeannie are oblivious to it.
Jeannie; feeling sorry for Roger; decides to help him out by going to a computer dating agency and setting him up with a girl while Tony is trying to set Roger up with the General's niece.
New housewife Jeannie goes overboard when Tony puts her on a budget.
At a casual dinner at the Bellows' Household, Jeannie mistakenly gives them wine that makes them invisible.
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.
An overzealous Jeannie blinks herself into Tony's isolation unit after he returns from the moon. She turns herself into a solid gold statue to not appear conspicuous, but must she stay that way?
Roger spreads the word to everyone that Jeannie is expecting but all the while its a misunderstanding and the only one that is expecting is Mrs. Djinn Djinn (the dog).
The Bellows' troublesome nephew stays at the Nelson house for a couple days and figures out the truth about Jeannie when he sees her smoke into her bottle.
Jeannie has just recently joined a club at NASA and voted recording secretary. She then learns that there is an award competition coming up for the best husband and that the prize is a trip for two to Hawaii. She wants Tony to win so badly that she blinks him off his training and returns him at home in his sleepy state.
Tony causes general Schaeffer to lose an important pool match and breaking his hand later on so it seems he can't play in a rematch. Tony then must play for him with the aid of Jeannie.
An old high school sweethart of Tony's sends him a letter saying she will visit him in the upcoming day. Jeannie becomes jealous and poses as her to fool Tony.
On Jeannie and Tony's 6 month wedding anniversary, Jeannie wants desperately to please Tony by knitting him a cashmir sweater while Tony wants to get her a string of pearls. None of which ends up being accomplished.
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.
There is a card shark working NASA over.
In this final episode of I Dream of Jeannie, Tony's cousin comes to visit and convinces Jeannie to put Tony's face on cans of chili and market them so they can supposedly become rich. The product is called "Cousin Tony's Texas Chili."