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.