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.

When General Peterson hears Tony singing with opera, he enters him in the NASA talent contest.

General Peterson wants Tony to get Sammy Davis Jr. to entertain at his tenth anniversary at NASA.

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.

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.

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.

Jeannie thinks that Tony has been working too hard and decides to give him a break by making every day Sunday.

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.

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.

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.

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.

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.

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.

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 has to retake an eye test to go on his next mission. Trying to help him, Jeannie gives him x-ray eyes.

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.

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.

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.

Jeannie drives off with Tony's car and Tony ends up in traffic court.

Jeannie makes a cake for Tony and his dinner guests that makes them act like children again.

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

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.

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.

Tony attempts to get Jeannie's birth date from Roger who was sent to Alaska before Jeannie disappears forever.