When the rocket launch for a space mission goes awry, its astronaut, Captain Anthony Nelson, finds himself stranded on a desert island. There, he finds a beautiful antique bottle lying there on the sand. When Tony opens the bottle, he is shocked to find a beautiful, 2,000-year-old genie named Jeannie, who is now calling him her new Master and willing to grant him anything he wishes.