Djinn Djinn, the uniform hating dog, returns, wreaking havoc with General Schaeffer's dog.

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.

When Jeannie becomes the 1,000,000th customer at the local supermarket, she wins several prizes including the right to become queen of the Cocoa Beach rodeo. Now Tony must enter the rodeo to keep an amorous cowboy from winning and staking his claim on Jeannie.

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.

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 is sent back in time to defeat Captain Kidd who holds one of Tony's ancestors prisoner.

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.

Jeannie does her brother a favor by babysitting his son, her nephew Abdullah. However, the baby can't stop crying and the only one who can calm him down is Tony.

Tony wishes to be able to talk to Napoleon for just an hour, so Jeannie sends them back in time. But Napoleon thinks that Tony is a spy and he plans to kill him.

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 turns a top secret project into a scale model, and this model ends up getting into the hands of an amateur toy inventor.

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.

When Tony has an important report to finish, he tells Jeannie to help someone else and she ends up helping bank robbers in a heist.

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

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.

A strange dog shows up on Tony's doorstep and immediately turns invisible starts attacking Tony. Jeannie arrives and saves the day and informs Tony that it her dog Djinn Djinn, who she hasn't seen in 2000 years.

Jeannie's Sister returns once again to make trouble for both Tony,and her sister,when finding out that if Tony's weight is notup to the average Astranauts requirements,then he will be washed out of the Space Program.So she set's out to first convince General Schaffer,and Dr Bellows that Tony is unstable mentally,and emotionally.And,then to have his physical changed to enormous to assure that he gets thrown out;to have the entire incident blamed on Jeannie.

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

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

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

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's sister provides Jeannie lessons in the art of catching a husband. Her quarry: Roger!

Tony picks up a teen age hitchhiker named Suzy who happens to be the daughter of his new neighbor, General Schaeffer. Schaeffer is a stickler for efficiency and hates all hippies, including Suzy's boyfriend Harold, a very spaced out one. Suzy, afraid of having her father see her in her hippy garb, hides out in Tony's house and winds up seeing Jeannie pop in. Suzy then blackmales Tony into hiding out Harold or else she will spill the beans about Jeannie.

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.

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.