After Jeannie places a hex on a NASA piano so that the player sounds like an expert, Tony feels that only he can play it and ends up on a concert tour.
After Jeannie leaves, Tony realizes he can't live without her and goes after Jeannie. When they return to NASA, Tony's announcement that they are engaged is a surprise even to Jeannie.
The Bellowses want to have the Nelson house redecorated for a wedding present. However, the decorator they chose wants to turn the house into a nightmare.
Both Tony and Jeannie are trying to play matchmaker with single Roger. Tony tries to match him with General Schaeffer's niece, who turns out a big surprise. Jeannie tries a computer dating service, which also turns out unexpectedly.
When their hotel is filled up, Jeannie blinks on a thirteenth floor and they must spend their entire vacation waiting on the Bellows so they won't find out.
An overzealous Jeannie blinks herself into Tony's isolation unit after he returns from the moon. She turns herself into a solid gold statue to not appear conspicuous, but must she stay that way?
Due to a silly misunderstanding, Roger tells everyone that Jeannie is expecting a child. However, it is actually Jeannie's dog, Mrs. Djinn Djinn, who is about to deliver puppies.
A hurricane traps Tony, Jeannie, Roger and Dr. Bellows overnight in the Nelsons' house. Tony is faced with the prospect of Dr. Bellows finally learning the truth about Jeannie's magic powers.