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.
Jeannie blinks Captain Nelson to ancient Persia, where he avenges Jeannie's honor against Ali, the Killer of Giants. Meanwhile, Jeannie visits her parents and happily announces that she has found the man she wishes to marry, her Master, Captain Anthony Nelson, a man who "makes his living flying through space."
At Cape Kennedy America's three man astronaut team is preparing to take an historical walk into outerspace. The team consists of Captain Tony Nelson, Captain Roger Healey and Lt. Geroge Conway. Captain Nelson as the head of the team will be the first American to step out into space. However, Dr. Bellows is concerned that Tony has been a bit jumpy and he orders him to appear at the base at 2:00 for some tests. Jeannie overhears of Tony's mission. Jeannie worries about his tether breaking and Tony spinning out into space. So she decides to sabotage Tony's tests, while hiding in Tony's jacket.
An 8-year-old boy, Custer, idolizes Tony. One day when making an unannounced visit, Custer sees Jeannie's magic at work. The little boy blabs almost immediately. Dr. Bellows learns about this and decides to use him to prove that the recent wierd goings-on with Tony have some explanation. Of course, Jeannie uses her magic to cause even more trouble.
Diane, an old girlfriend of Tony's, comes into town and invites him to pick up where they left off, making Jeannie jealous. Meanwhile, Tony's best friend, Roger Healey, who still doesn't know about Jeannie, "bumps" into her on the street and becomes immediately attracted to her, aggressively pursuing her for a date. Jeannie accepts, causing Tony to become worried and a little bit jealous about her very first mystery date. He decides to drag Diane all over town in search of Jeannie and her unidentified escort.
Roger Healey is in love and is still searching for his missing Dream Girl, Jeannie, complete with an engagement ring in tow. Meanwhile, he and Tony are ordered by their superiors to escort and entertain two Russian cosmonauts who are visiting the Base, one of them being a good-looking female cosmonaut who has an immediate attraction to Tony. In a jealous huff, Jeannie sneaks along on the men's assignment by hiding herself (in her bottle) inside of Roger's overcoat pocket. The female Russian cosmonaut expresses a real interest in the antique bottle and Roger gives it to her as a gift of friendship. Once Tony realizes what has happened, he makes every effort to get Jeannie back, but not before the Russian cosmonaut discovers that she now possesses a genuine genie in a bottle.
Jeannie continues to bring up the idea of marriage to Tony, who still refuses to marry her. She asks her mother for advice and together they come up with a plan to make Tony jealous: accept Roger Healey's marriage proposal. To make her background look legitimate, Jeannie blinks a fine house onto a vacant lot across the street from Tony's house, along with a set of phony, rich parents.
Tony has to go on a three-week trip to Rome (which involves an ocean cruise to Europe) for business. Jeannie begs her master to let her come along, but Tony knows she'll only be in the way and orders her to stay home. Jeannie (certain that not only will danger befall Tony, but he'll meet and marry a beautiful woman he meets on the cruise) tries every trick to change Tony's plans. When the captain catches on (rather quickly, mind you), he decides to let her come along ... under the following condition: That she can come in her human form only if she can legally obtain a passport without using her magic. Of course, she can't get the needed passport, but doesn't find this out until she nearly gets another woman in serious trouble.
When Tony mentions to Jeannie that his childhood dream was to become a surgeon, she blinks him right into the operating room where Roger is to have his appendix removed. Dr. Bellows notices that the "new" doctor (which he suspects is Tony) is somewhat strange, and eventually summons General Peterson to the operating room to bring up charges on Tony for medical inpersonation. However, as always, things do not turn out the way Dr. Bellows thought they would, as Jeannie blinked Tony from the operating room and replaced him with a doctor from ancient Carthage. Dr. Bellows is left to ponder how this happened to him... again.
Tony, frustrated over Jeannie's constant use of magic to help around the house, makes her swear not to help him out anymore under any circumstances. Jeannie agrees, but it's bad timing. Seconds later, Red Chinese spies visit the Nelson home asking for Tony. They kidnap him at gunpoint, and if Jeannie uses her gifts to rescue Tony, she'll lose him as a master. Tony, meanwhile, is being held at shacks along the shoreline, where the criminals aim to make him reveal classified secrets through torture. A beautiful Chinese woman is also in on the scheme Jeannie manages to spy on the spies, reporting back to Roger (who in turn, reports to Dr. Bellows, who reports to Gen. Peterson). After several back-and-forths, Jeannie finally learns that the spies intend to kill Tony by making him drink poisoned tea. Roger convinces Jeannie to temporarily let him be his master, so she can skirt the rules and rescue Tony in time.
Following Tony and Roger's promotion to major, the general sends them to Reno, Nevada to relax a few days before going to a base there. Meanwhile, all thats on Roger's mind is gambling in the casinos. Although Tony says Jeannie can't go, Roger's greed gets the better of him and he sneaks Jeannie into his bag in hopes of increasing his odds in the casino.
Tony goes to drop off a few papers to General Peterson when he gives a try at a few swings of golf. He of course is horrible and cant even hit the ball, but at a second try Jeannie makes him hit it farther than most pro's. The General then realizes Tony's "potential" and makes him his partner in a championship game against 2 guys of the Navy. He refuses Jeannie's help at first, but later on in the match he realizes he cant do it by himself and Jeannie comes to the rescue.
When Dr. Bellows makes a stop at Tony's house, he sees an elephant in Tony's bedroom. He then calls General Peterson and when they both go over there they see nothing and of course Bellows is made a fool yet again. Realizing this, the ever suspicious Dr. Bellows moves in with Tony in hopes of actually catching him in the act.
Tony is skeptical about a fortune teller roger has been seeing in the apartment next to his and goes to investigate. Once he thinks he has the fortune teller figured out, he goes to a sayance where 2 people from the neighborhood join in and as a surprise Dr. Bellows as well. Jeannie then shows up and is creating all the effects the phony teller is doing and in the end the fortune teller even begins to believe her own hype. This then leads Tony to believe she is really a phony and the others as well.
For NASA charity auction, Tony paints a copy of Rembrandt's famous 1658 self portrait. He uses his own signature to denote it was a copy and not the authentic article. Jeannie sees her master's work and decides he's quite a painter. Unbenownst to Tony, however, she blinks the original article (that was hanging in the Louvre in Paris) in place of the faux painting. Two art experts buy the painting for $300,000, and that's where the real problems start. Seems they're suspicious about the painting Tony had donated, since the Rembrant self-portrait bears quite a resemblance to the real thing! Of course, Tony is unable to explain what he believes happened, and Dr. Bellows gives him 24 hours to come up with a plausable explanation or face felony theft, forgery and grand larceny charges. While Dr. Bellows invites a world-renowned art expert to inspect the Rembrant painting, Tony demands that Jeannie fix the mess her mischief got him into. Jeannie decides to pose as the elderly art expert, who
When its discovered a princess is coming to Cocoa Beach to visit NASA, Tony is chosen to escort her for 3 days. At the same time, Jeannie sees a picture of her and realizes that she is from a royal family that once cheated her family 3000 years past and Jeannie has taken an oath to kill her. Tony; trying to save the princess from harm; sends Jeannie on a quest (that will ultimately take her 3 days to complete)to get him various things that take even a genie quite a bit of time to accomplish. This plan unfortunately does not work and Jeannie shows up ahead of schedule and meets with the princess. In the end, things work out good because Jeannie and the princess have agreed the feud was childish and thus they dropped the whole thing.
Tony suffers amnesia from a vase falling on his head, and, seeing Jeannie, instantly falls in love with her. He declares his love and insists they get married. Jeannie, confused but excited, is ready to go through with it, despite Roger's objections. Jeannie prepares for her wedding, only to be diappointed in the end...
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.