When Astronaut Captain Tony Nelson's missile has a malfunction, they are forced to bring him down. He is stranded on a desserted island where he finds a unique looking bottle. Jeannie appears when he opens it and they are the amusing position of resuing one another: her from a 2000 year captivity in her bottle, and him from the island. Tony is so grateful he gives Jeannie her freedom, but she hides in his parachute and follows him home to Cocoa Beach.