The appearance of the evil Blue Djinn spoils Jeannie and Tony's anniversary.
Jeannie has been assigned to become the training instructor of a new genie. Unfortunately, he is slow to learn and inept in being able to control his powers. Further disaster is about to rain down on the Nelson household when he is notified that the President of the United States is planning to visit Tony at his home.
Tony and Roger Healey are sent to Hawaii on Air Force business, but to discourage Jeannie from coming along, they tell her that they are being sent to the North Pole. During their stay, Tony meets an Admiral's daughter, Eleanor, and they begin seeing each other. When Jeannie finds out, Tony tries to stifle her temper by lying his way out of it, saying that he and Roger are on a Top Secret Mission and one of his assignments is to protect Eleanor.
Jeannie blinks the revered ancient Hawaiian, King Kamehameha, back to life and takes him on a tour of what the Hawaiian Islands now look like in 1967 (when the episode was actually filmed). He becomes disillusioned when he believes that the Hawaiian people have forgotten all about him and makes plans to re-capture the Islands in his name again.
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.
Jeannie gives Tony a mysterious candy from her mother called "Pipchicks". When it is discovered that the Pipchicks make Tony stronger, Tony tries to keep them a secret, but soon enough Dr. Bellows eats one and finds out their potential and insists that Tony make another batch for other astronauts. When Jeannie's mother gives Tony the receipe though, those pipchicks dont allow for strength but they allow the person to act out their inner fantasies and so the General, Dr. Bellows, and anyone else who has tried them go crazy and this causes havoc on the base.
Tony's new superior officer, General Schaeffer, despises hippies, especially a shaggy specimen named Harold who has been hanging around Schaeffer's daughter Suzie. Meanwhile, Suzie, having decked herself out in hippie garb, ducks into Tony's house to avoid her father's wrath. Stumbling upon evidence of Jeannie's magic, Suzie blackmails Tony into helping both her and Harold.
Tony's sudden sleeping sickness causes Jeannie to consult her mother for advice, not realizing that it was Jeannie's mother who caused it. Jeannie pleads with her mother to come back with her to Cocoa Beach so that she can cure Tony. After doing this, Mama lays her eyes on Dr. Bellows and it is love at first sight. She now starts making plans to make him her own Master.
Jeannie; reading a genie's magazine; has found a new spell that turns ordinary objects into porcelain. this causes Dr. Bellows and his wife to think Tony is a real artist and Tony then asks jeannie to blink up amateur works of art in his garage. Things go wrong when Djinn Djinn the dog shows up and Jeannie accidentally turns him into porcelain and now she has to find a counter spell or risk losing her dog.
Tony goes on a space flight. Unfortunately, he catches a cold and Jeannie blinks him down to take care of him. However, she blinks down the wrong astronaut in Commander Les Wingate as well as Tony. Now Jeannie must try to blink both astronauts up to their capsule before Amanda Bellows catches them back on the ground.
Locking Jeannie in her bottle, her wicked lookalike sister Jeannie II trails Tony to the Cocoa Beach Cabana. In her efforts to win Tony's affections, Jeannie II also replaces the nightclub's regular singer and renders a seductive ballad ("Electric Days, Electric Nights"). Alas, from this point forward everything goes wrong, with Tony being publicly embarrassed and Dr. Bellows virtually being hand-delivered enough evidence to wash Tony out of the space program!
Jeannie casts a spell on the piano in the Cocoa Beach officer's club, making Tony appear to be a musical virtuoso when he sits down to play. Amazed by Tony's talent, General Schaeffer books the astronaut on a nationwide concert tour. Trouble is, it's the piano and not Tony that is issuing forth the beautiful music. When Tony shows up to play at Symphony Hall in New York, an entirely different piano is awaiting him, and Jeannie is nowhere to be found to bail him out!
Djinn Djinn returns and immediately gets Tony in a sticky situation when General Schaffer invites Tony to bring the uniform hating dog to the park to help put Schaeffer's dog Jupiter through his paces. Upon seeing Jupiter, Djinn Djinn turns invisible and creates havoc and eventually get himself and Jupiter put into the pound. However, the fun really begins when Djinn Djinn leads a doggie breakout.
When her uncle decides to retire as leader of the small nation of Basenji, Jeannie decides to marry her master and give him the country as an anniversary present. Unfortunately Tony has been assigned to collect an ingot of Phinkilium from an enemy of Jeannie's uncle for NASA and he, angry at her uncle, makes the mistake of saying he would never marry Jeannie if she were the last genie on earth, causing Jeannie to leave him.
Roger and Tony serve three weeks in the Arctic as punishment. When Tony learns Jeannie is to be married just as he and Roger are about to be retrieved he goes straight to Basenji. As he risks his life for love of Jeannie, Jeannie refuses to be queen and leaves. Jeannie and Tony go to NASA where he introduces Jeannie as his fiancée. Even though stunned from the announcement, Jeannie blinks Roger back as he is about to be executed and as Tony and Roger get a day off as celebration, all three go home.
Jeannie gives Amanda Bellows some face cream. Mrs.Bellows applies it to her face, and is transformed into a beautiful younger woman. She is unaware of her transformation. But, Roger notices her, and like the gigalo Astronant that he is, tries to make a date with her. Mrs.Bellows is flattered, but Roger is serious. As usual the problem's are resolved by both Tony, and Jeannie at the end, leaving both Mrs. and Dr. Bellows confused.
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.
After an embarrassing situation involving his credit card, Tony puts Jeannie on a budget. When a NASA guest, a Russian cosmonaut, arrives, he is amazed to find that Jeannie has taken in boarders and Tony is embarrassed when Jeannie serves half a TV dinner and half an apple each. Dr. Bellows gives Tony a chance to redeem himself by organizing a party. Learning NASA will pay, Jeannie serves a feast, but as NASA will not pay for water or electricity, removes both and replaces it with lighted candles. Friends of the boarders arrive and turn the party into a mod affair, but the Russian guest is delighted because there are Russian folk songs, Russian music, dancing and candlelight.
3 astronauts who have come back from the moon (one of them being Tony) have to stay in a decontamination chamber for 21 days. Jeannie blinks herself into the chamber to hug Tony goodbye only to find out that she cannot leave risking contamination of the outside world. She then blinks on a gold astronaut suit and shrinks herself to be one of the other astronaut's trophys in order to conceal herself.
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.
Jeannie has been a happily married housewife for 15 years to her astronaut husband Tony Nelson and has a teenage son, T.J. When Tony is promoted to Colonel and is about to retire from the NASA space program, Jeannie decides to give him a celebration party in their backyard. However, egged on by his colleagues to retire with a dramatic flair, Tony breaks his promise to Jeannie for one more space flight.
Colonel Tony Nelson is on a top-secret space mission for NASA and Jeannie does not know of his whereabouts or when he'll be returning home to hear their son Anthony Jr.'s academic presentation speech. When Jeannie goes to NASA to question General Wescott about her husband's mission, he refuses to cooperate. To make matters worse, her jealous and mischievous younger sister Jeannie II reminds Sham-Ir (the chief genie) that Jeannie cannot remain in the plane of reality for more than 3 months without an earthly master, and Tony has been away for a long time. Sham-Ir gives Jeannie 2 weeks to either find her husband or a new master (a single male only) or else she must return to Mesopotamia forever.
Unaired Version - When the rocket launch for a space mission goes awry, its astronaut, Captain Anthony Nelson, finds himself stranded on a desert island. There, he finds a beautiful antique bottle lying there on the sand. When Tony opens the bottle, he is shocked to find a beautiful, 2,000-year-old genie named Jeannie, who is now calling him her new Master and willing to grant him anything he wishes.