Reporter Charlie Farnum tries to get a hot scoop on the life of Major Tony Nelson. He goes as far as to rig up a camera and a tape recorder in Tony's house. However, Tony and Jeannie find out about Farnum's scheme and thwart it. Farnum then resorts to blackmail when he convinces his wife and kids to lie about Tony's past and claim that they are the wife and kids he abandoned years ago.

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.

Its the 16th and no newspaper has arrived at the Nelson home. Seeing Jeannie upset Roger suggest that she blinks in a newspaper. She does, but being informed of the wrong date by Roger, gets the next day's paper.

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.

After Jeannie crashes Tony's car, it's brought to a used car dealer to be repaired. The dealer tries to cheat Jeannie by buying the damaged car from her, then making her buy it back at several times the price.

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 magic makes Tony not only the strongest man but also gets him into trouble at the gym. Tony must compete in a boxing match against a burly Marine, who's the Armed Forces boxing champion.

To prepare for an upcoming mission, Dr. Bellows tests the compatibility of Tony and Roger for one week. If they get along, great; but if not, they'll be reassigned to different bases. Things don't go that well at first, but things go from bad to worse when Jeannie tries to help.

It's been three years since Tony and Jeannie met, and boy has their relationship blossomed. He plans to celebrate their anniversary with a night on the town ... until Dr. Bellows calls, telling him to come to the office. It turns out Tony has been asked to hand-deliver a classified film to Washington, where high-ranking military officials are to view the film documenting NASA's latest projects. Tony (who has been ordered to be tight-lipped about the mission) tries to back out but can't; when he tells Jeannie about the change in plans and that he can't disclose what he's doing, Jeannie is certain she's being let down again and that Tony aims to meet another woman. Scheming to follow along, she blinks herself on the airplane (where Tony is seated next to a young woman) and, disguised as a stewardess, she causes trouble. Dr. Bellows (who is accompanying Tony on the trip as a ""stranger"") is clueless as to what's going on. Tony eventually has no choice but to take Jeannie aside and explain

Jeannie's sister provides Jeannie lessons in the art of catching a husband. Her quarry: Roger!

Dr.Bellows has gathered what he believe's is a complete Dossier on Tony.He intends to present it to General Peterson.Tony knows that if General Peterson reads that Dossier,he Tony will be finished in the Space Program.So,he has Jeannie blink up a gust of wind to scatter Dr.Bellows papers so that they'd be lost.This would have worked except,shrewed Dr.Bellows had made copies earlier that he had already sent to General Peterson;which he is now reading in his office.

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.

NASA, suspecting a leak, sends Tony to a secret location to finish design work on a spacecraft while a lookalike substitutes for Tony at the base and at home where he discovers Jeannie.

Roger manages to arrive in time not only to stop the wedding, but he manages to convince Jeannie that the Tony she was about to manage was an impostor. Later, Tony comes home and is subjected to torture from Jeannie, who thinks that he is the impostor. Tony eventually convinces her that he is the real one and as he is about to go tell the impostor that the assignment is over when he finds out that the phony Tony is working as a double agent for a foreign power. Doctor Bellows and Roger then arrive and have a hard time trying to decide which one is the real Tony, until Jeannie causes the impostor's false teeth to fall out.

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.

After Roger tells Jeannie the reason why Tony cant spend enough time with her, it becomes evident that they have too big a house and Jeannie wants to move into an apartment. She then sells the house to an important military personnel and when Tony finds out, he requests that she doesnt sell the house so she then makes the house invisible so that it cant be bought or even appear to exist.

Jeannie tries to convince Tony to run for governor, not only because she feels that this will finally convince him to marry her, but because she has an honest face. Roger then decides to become Tony's campaign manager as well and he and Jeannie do everything he can to get elected. Just one problem though, Tony is still on active duty and can't run for governor or else he will be kicked out of the astronaut program.

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 is invited to appear on the hip, 1960s comedy/variety TV show ""Laugh-In,"" but it's really her off-camera antics that are responsible for making her an instant celebrity.

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,and Roger are driving through a small town when they accidently bump into the car in front of them.They barely touch the car when the husband,seeing an opportunity in cash in on a city fellow falls out of the faking in pain.His wife plays along,and Tony is arrested,(not for hitting the man)but sensing that a scam is about to take place tries to leave.He tells Roger to call Dr.Bellows,to explain the situation,and perhaps with some clout he could help.But Tony does not want Roger to contact Jeannie(for fear that she would help...get him worse trouble).Roger contacts Dr.Bellows,and had explained the attemped insurance fraud.Dr.Bellows promises he'll be there.Jeannie eventuaaly does find out,and springs Tony,along with a jailhouse wino.Tony orders her to put he,and the wino back.He intends to fight to prove his innocence in court.Will Jeannie do as her Master says,and let fight this injust on his own?Or will Tony who stands a chance to lose(especilly when the accusers,the lawyer,and t

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.

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!