Captain Tony Nelson, an astronaut, is engaged to Melissa Stone, daughter of General Wingard Stone, his commanding officer.

Jeannie tells Tony that a man hit her at the market.

To test man's ability to survive on the moon, Captain Nelson, and fellow astronaut, Captain Healey, are ordered to spend a week in Furnace Canyon, Nevada.

Although the date hasn't been set, Tony forbids Jeannie from accompanying Melissa and himself on their honeymoon.

Jeannie gets jealous on discovering that Tony has a sexy new secretary.

After promising to spend an evening with Jeannie, Tony is tricked by his superiors into conducting aerospace tycoon P.J. Ferguson on a tour of the base.

After telling Tony that he and Roger Healey have been tapped for a historic two-man space probe, scheduled to blast off the following week, Dr. Bellows asks him to report for a final check-up.

Feeling that Jeannie must widen her horizons, Tony gives her a book "How To Be A Woman."

Tony is assigned as technical director on a new astronaut movie being filmed in Hollywood.

Jeannie gets involved with the law when, invisible to everyone, she attempts to drive Tony's car. Angered, Tony orders her to leave.

A series of reports by eleven-year-old Custer to his father, Major Ulysses S. Jamison, on the strange feats of magic at Tony's house results in the Major taking his son to Dr. Bellows.

Jeannie is annoyed when Diane Rodney, a friend of Tony's, returns to town, determined to resume their old relationship.

Jeannie agrees not to date Roger if Tony doesn't go out with other girls.

Unable to persuade Tony to marry her, Jeannie decides she needs a mother's counsel.

Learning that Dr. Bellows has told General Peterson that Tony should marry for his emotional stability as an astronaut, Jeannie prepares for the wedding.

Jeannie finds her strength and power to perform magic weakening.

Roger discovers the secret of Jeannie's existence when he accidentally releases her from her bottle.

Roger keeps Sheila, Dr. Bellows' niece, out long past her uncle's curfew.

Tony tells Jeannie the government is sending him to Rome. He finally tells her that if she can obtain a passport, he will take her along as a fellow passenger, or else she will have to travel in her bottle.

Roger is to have an operation.

Tony insists that Jeannie stop waiting on him.