 American astronaut Captain Tony Nelson stranded on a desert island after a space mission finds a bottle with a beautiful genie in it. She helps him gets rescued and Captain Nelson sets her free. The genie named Jeannie falls in love with Captain Nelson and follows him home.