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.

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.

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.

Jeannie sends Tony back to the Old West when he wishes he had lived back then.

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.

Tony is sent back in time to defeat Captain Kidd who holds one of Tony's ancestors prisoner.

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 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 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.

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.

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.

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

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.

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.

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

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'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.

New housewife Jeannie goes overboard when Tony puts her on a budget.