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.

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.