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.
While Jeannie and Tony are in Hawaii, a con man tries to get Jeannie's pin given to her by Tutankhamun in exchange for diamonds supposedly found on a beach nearby.
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 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.
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?
After Tony and Roger volunteer for a special diet under the care of attractive Swedish nurses, Jeannie isn't impressed. But when they pass the intense physical exercise and training from Commander Porter, with a little "help" from Jeannie, he takes them to the wilderness to put his vitamins to the ultimate test...
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.
