The rocket launch for a space mission goes awry and Captain Anthony Nelson finds himself stranded on a desert island.

When he opens an antique bottle lying on the beach, he becomes the master of a beautiful, 2,000-year-old genie named Jeannie, who is willing to grant him anything he wishes.

Jeannie blinks Tony to ancient Persia, where he avenges Jeannie's honor against Ali, the Killer of Giants.

Meanwhile, Jeannie visits her parents and happily announces that she has found in Tony the man she wishes to marry.

Tony is suspected of killing Jeannie when she disappears from a yacht after he is seen arguing with her and telling her to go home.

Concerned about Tony's fitness for a spacewalk, Dr. Bellows orders him to the base for some tests.

When Jeannie hears about Tony's mission, fearing he would spin out into space, she decides to sabotages his test.

Jeannie reads about how to be an American woman in a magazine and takes after it in order to please Tony.

Tony goes out to dinner with a famous movie star.

Jealous Jeannie decides she wants to be one herself to get Tony's attention.

One of Jeannie's great grandfathers is summoned back by Jeannie in hopes of aiding Tony in making fresh water out of salt water.

Eight-year-old Custer already idolizes Tony and when he sees Jeannie's magic, he immediately tells his parents.

Worried about Custer, they sends him to therapy with Dr. Bellows.