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.

Jeannie blinks Tony 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 in Tony the man she wishes to marry.

Tony is on a survival mission with Roger when Jeannie seems to have followed him.

Jeannie proceeds to help him in every way possible by giving him food, shelter, and finally transportation while Roger suffers in the hot, sweltering desert.

General Stone has accepted an ambassadorship overseas and offers Tony the opportunity to come along to be his military attache.

Tony's fiancée Melissa urges Tony to accept the prestigious position and move up their wedding date.

Jeannie joins the WAF in hopes of becoming Tony's secretary.

Tony is suspected of killing Jeannie when she disappears from a yacht after he is seen arguing with her and telling her to go home.

Concerned about Tony's fitness for a spacewalk, Dr. Bellows orders him to the base for some tests.

When Jeannie hears about Tony's mission, fearing he would spin out into space, she decides to sabotages his test.

Jeannie reads about how to be an American woman in a magazine and takes after it in order to please Tony.

One of Jeannie's great grandfathers is summoned back by Jeannie in hopes of aiding Tony in making fresh water out of salt water.

Eight-year-old Custer already idolizes Tony and when he sees Jeannie's magic, he immediately tells his parents.

Worried about Custer, they sends him to therapy with Dr. Bellows.

Tony's ex-girlfriend Diane comes into town and invites him to dinner, making Jeannie jealous.

Meanwhile, Roger accidentally bumps into her and successfully asks her out on date.

A worried and jealous Tony decides to drag Diane all over town in search of Jeannie and her unidentified escort.

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.

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.

Dr. Bellows thinks that married men make better astronauts, so Jeannie once again asks Tony to marry her.

When he refuses, Jeannie blinks up more romantic version of Tony.

It is the day of the Ramdah, which means Jeannie and Tony must make a trip to Mecca and cite the sacred words or else she will lose her powers forever and go into limbo.

Roger accidentally discovers the truth about Jeannie and steals her from Tony.

He then uses Jeannie for his own greedy purposes.

When Roger keeps Dr. Bellows' niece out too late on a date, he wants to send Roger to a remote island for thirty days.

Roger believes the two stage magicians subletting his apartment are his own personal genies.

Tony has to go on a three-week business trip to Rome.

Jeannie begs her master to let her come along.

He decides to let her come along under the condition that she can legally obtain a passport without using her magic.

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.

Frustrated over Jeannie's constant use of magic to help around the house, Tony makes Jeannie swear that she will never help him with her magic powers again.

When he is kidnapped by a spy ring shortly thereafter, Jeannie has to watch helplessly.

After giving some lectures locally, Tony and Roger celebrate their promotions to Major in Reno.

Against Tony's wish, Roger smuggles Jeannie along on the trip hoping to increase his odds in the casino.

Tony becomes General Peterson's golf partner in a Championship game against two Navy man when Jeannie makes him a world-class golf player.

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 new woman in Roger's life Madame Zolta is a clairvoyant fortune teller.

Planning to reveal her fraud, Tony arranges a seance.

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.

Jeannie steals a pair of slippers from a museum exhibition that were hers 2000 years ago.

When Tony is asked to escort a visiting princess, Jeannie announces that because of a family feud she has to kill her.

So Tony burdens Jeannie with tasks hoping she will miss the princess's visit.

Dr. Bellows insists that Tony puts on a magic show at NASA after catching him floating in his chair in his living room.

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.

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.

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

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.

Tony is amazed that Jeannie can control the weather so he inadvertently wishes it could snow. When Jeannie makes it snow, Dr. Bellows arrives rousing his suspicion and a few people on the base think Tony can control the weather.

Tony has to retake an eye test to go on his next mission. Trying to help him, Jeannie gives him x-ray eyes.

Roger tells Jeannie that he has arranged dates for Tony and himself with two beauty queens. Before Roger can tell Tony, Jeannie turns him into a poodle.

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.

When Jeannie is jealous of an old friend of Tony's, he gets her to promise to not interfere again. However, the old flame turns out to be a mobster's wife.

Jeannie never had a birthday party because she doesn't know here birthday. She is so sad she starts to vanish. Tony and Roger promise her that they would find out, using NASA technology.

Tony attempts to get Jeannie's birth date from Roger who was sent to Alaska before Jeannie disappears forever.

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.

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

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.

After getting Tony's permission, Jeannie Jeannie write a book about child care, sends it to a publisher, and the book becomes a best seller. However, Jeannie had put Tony's name as the author. Dr. Bellows puts Tony through a test by making him babysit his prank-loving nephew. While babysitting, General Peterson drops by and asks him to babysit his quiet niece.

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.

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 drives off with Tony's car and Tony ends up in traffic court.

While Dr. Bellows and his wife make an unannounced visit at Tony's home, Mrs. Bellows spots Jeannie's bottle and insists that she must have the bottle. While getting a copy made, the shop mixes them up and the real bottle ends up with the Bellows, with Jeannie inside.

After Tony reluctantly accepts a job in the private sector, Roger and Jeannie look into his very successful future. They try to change his mind by letting him think it will be horrible but he still takes the job.

Tony finds out that he can send Jeannie away forever because it's Haji's birthday. He weighs whether Jeannie is worth keeping despite all the trouble she is causing.

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

Jeannie accidentally shrinks Tony just as a house cat inadvertently sneaks into the house.

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 puts a forbidden love spell on Tony. When Haji finds out, he makes Tony have several accidents that can only be undone if the love spell is taken off of him.

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.

Jeannie makes a cake for Tony and his dinner guests that makes them act like children again.

Roger invites Jeannie and Tony to his mod party but forgets that he and Tony have a special NASA meeting that night. So they give Dr. Bellows a phony excuse but things don't turn out as planned when he and his wife make a surprise visit at Roger's.

Tony and Roger train a chimpanzee to travel to the Moon. Jeannie turns him into a human. But when she tries to turn him back, she accidentally turns Tony into a chimp.

After not seeing her for over 2,000 years, Jeannie invites her sister for a visit. After seeing a picture of Tony, she traps Jeannie in her bottle and take her place as a way to steal Tony from her.

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.

Tony and Roger meet up with an a navy commander who thinks that all astronauts are soft and runs the two of them ragged as a way of toughening them up.

Tony is forced to cancel his first vacation in years in order to help Mrs. Bellows find a group to play at a charity bizarre.

Tony and Roger are assigned to be in a film about a day in the life of the average astronaut.

While at NASA, Jeannie hits her head and loses her memory. Tony has to rescue her from the authorities.

Tony's mother comes to visit and she would like to see Tony married, much to Jeannie's annoyance.

Jeannie is jealous when movie star Bootsie Nightingale wants to date Tony for publicity purposes.

Jeannie's sister arrives and offers to help teach her how to get Tony to marry her.

Jeannie has been assigned to become the training instructor of a new genie.

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.

Tony accidentally locks Jeannie in a moon safe and tries desperately to get her out before it is sent to the moon.

After hiring two Safecrackers(Charlie,and the Professor)Tony,and Roger find that they had been double-crossed.They were robbed.Tony's concern is,if the Professor,and Charlie try to open that safe without the right combination the safe will explode.Will Tony,and Roger find the safe with Jeannie inside on time?

Jeannie's sister drop's by for a visit,and having not found Jeannie anywhere,enters Tony's bedroom alone,and unprotected.Roger arrive's,and overhearing him say that Jeannie is locked inside the safe,she decide's to snag Tony for herself.She arranges for Tony,and another Airforce officer to switch travel order's so that Tony will go to the Middle East,and the other officer to go take Tony's place.Tony tell's Jeannie that he'll be going away for afew day's,and that she should not worry,because Roger will take of her.Jeannie's Sister seeing an opportunity,disguisis her voice like Jeannie's,and tell's Tony that while he is in Baghdad,he should contact Hadji,the master of all the Jeannie's;he can free her.Having heard that Tony leave's for the Middle East,but he get's to the Place he believe's is the tent of Hadji,he realises it is Jeannie's sister's master's palace.She imprison's Tony in a bird's cage.While back at Nasa Roger having been informed of Tony's arrival in Bagdad,he tell's Jeann

In this,the conclusion of the four parts there is an urgency to getting the safe opened.First,Jeannie informs Tony that when a Genies been locked up for a whole Month,she no longer belong's to her Master.She will be the slave of whomever open's the safe.It's like being trapped in her bottle.So,Tony has to make sure that he be the one to open the safe.Second,there is a timing mechanism on the safe;it has to be opened within 72 hours.Dr Bellow's has sent a Dr.Whitimeyer,a dem. expert.Tony has to make sure he's the the one to defuse the explosive mechinism,and open the safe to become Jeannie's Master,again.Will he succeed with both?

ony, Jeannie and Roger go to England to check out a mansion that Tony inherited. When they get there they find out the mansion is haunted.

Tony, Jeannie and Roger go to England to check out a mansion that Tony inherited. When they get there they find out the mansion is haunted.

ony states his admiration for Mrs. Bellows and Jeannie takes it the wrong way.Jeannie asks Haji to take her powers away. He agrees to do so for one week. While Jeannie tries to cope with housework the old-fashioned way, Tony is wishing for Jeannie's powers back. Amanda Bellows pays Jeannie a visit and decides Jeannie needs a divorce.

Tony makes a bet with Roger that Jeannie would never fall for another man. This leads to Tony disguising himself as a British officer. However, things get sticky when Jeannie falls for the "British" officer and Tony becomes jealous.

Jeannie's sister arrives to give her a birthday present. She gives her two bottles of lotion, a white one to make her love her master more and a blue one to make her hate her enemies more. However, big sis changes the bottles and now the white one has the hate lotion and the blue one has the love lotion. After sprinkling the hate lotion on Tony, she becomes compelled to start torturing him by shrinking him and putting him in the oven. A few minutes later Roger arrives and accidentally puts the love lotion on causing Jeannie to fall for him. After some more torturing by Jeannie, her sister then arrives to claim Tony, but not until after she reveals her scheme to Tony. However, as Tony grabs the bottles, she switches them again. He then runs to Roger's apartment, which is now filled with expensive furniture and sexy female servants. When Jeannie sees Tony she puts him on a table reminiscent of the Pit and the Pendulum. Roger then mistakenly puts the hate lotion on and joins Tony

Dr. Bellows is in charge of training the first man and woman to be sent to the moon. Jeannie is worried about the idea of Tony being alone on the moon with an attractive woman, until Evil Sister Jeannie appears and promises to take care of everything.

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.

While Tony and Roger testing a top secret flying saucer like craft for NASA, Jeannie pops on board and her extra weight causes them to go off course.

The two land in the middle of hillbilly country and are mistaken for Martians by a family who plans on turning them in for a reward.

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.

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.