
Rescued from a bottle (and a deserted island) by a U.S. astronaut, a scantily clad genie named Jeannie becomes his slave and eventually falls in love with him. But unlike most genie stories, there are no three wishes rule - so Jeannie uses her magic all the time, often without talking to her rescuer about it first.

A local museum is showing an exhibit from Jeannie's old home.

Jeannie learns that a member of a family involved in a feud with her family is coming to the United States.

Jeannie tells Tony she has never had a birthday but knows that Neptune was in Scorpio the day she was born. Tony tries to find out her birthday through a NASA computer, but Dr. Bellows finds out and takes the answer away before Tony can read it.

While Tony distracts Dr. Bellows, Roger taps into the NASA computer again. He finds the answer, but before he can tell Jeannie her birthday, he is shipped off to Alaska. Tony throws Jeannie a party anyway.