Tony suffers amnesia from a vase falling on his head, and, seeing Jeannie, instantly falls in love with her. He declares his love and insists they get married.
When Dr Bellows spots Tony floating in his chair in his living room, he has no choice but to explain it by saying he is an amateur magician and that was one of his tricks.
Jeannie recognises a visiting princess as a member of a family that she has a centuries-old feud with.
While on a trip to the museum, Jeannie spots a pair of antique slippers that she believes belonged to her over 2000 years past.
For NASA charity auction, Tony paints a copy of Rembrandt's famous 1658 self portrait. Jeannie sees her master's work and decides he's quite a painter.
Tony is skeptical about a fortune teller Roger has been seeing in the apartment next to his and goes to investigate. Turns out she is actually quite good.
When Dr Bellows makes a stop at Tony's house, he sees an elephant in Tony's bedroom. He then calls General Peterson and when they both go over there they see nothing and of course Bellows is made a fool yet again.
Tony goes to drop off a few papers to General Peterson when he gives a try at a few swings of golf. General Peterson orders that Tony be put to death by firing squad.
Following Tony and Roger's promotion to major, the general sends them to Reno, Nevada to relax a few days before going to a base there but they get lost and end up in Fresno.
Tony, frustrated over Jeannie's constant use of magic to help around the house, makes her swear not to help him out anymore under any circumstances. Jeannie agrees, but when Red Chinese spies kidnap Tony, problems arise.