When Roger wishes that he hadn't spilled coffee on Tony's jacket, his jacket becomes impervious to tears, stains, cutting or burning. Dr. Bellows witnesses these miracles and has to prove it.
After Tony accepts a job in the private sector, Roger and Jeannie look into his future, which is very successful. They fool him into thinking it will be horrible but he still takes the job as he feels that the aerospace industry needs him.
Tony is sent back in time to deal with Captain Kidd to prove his bravery. A British aristocrat named Lady Diane Nelson is being held prisoner on the ship. As she is one of his ancestors, he must save her life or he'll cease to exist.
Jeannie becomes General Peterson's secretary and then becomes accused of being a spy since she cannot pass the security investigation. She only wanted Peterson to make Tony a general.
Jeannie puts a love spell on Tony which displeases Haji, the Master of all Genies. Haji makes Tony have several accidents that can only be undone if the love spell is taken off of him.
Learning that genies lose their powers if they marry a mortal, Tony proposes to Jeannie. After Roger and Jeannie learn that their children might get magical powers, Jeannie keeps Roger away so that Tony won't learn that little fact.
Jeannie mistakenly believes that the pretty caterer is the reason for a dinner party of which she has been left out. The guests enjoy a cake specially prepared Jeannie which reverts them to childhood.
Tony and Roger make up excuses to get out of a meeting with Dr. Bellows to attend a mod party. Things are fine until Dr. Bellows shows up at Roger's house.
Jeannie's sister tells her that she was born under the sign of the jinx and that she has to leave Tony for 15 years. Jeannie tries to find Tony another woman.