Stranded on a desert island after his spacecraft malfunctioned, NASA astronaut Tony Nelson comes upon a strange bottle and releases a beautiful girl genie. "Jeannie" as she is called, is more than two thousand years old, is from ancient Babylon, and can materialize objects or control any situation with the blink of an eye. Overly eager to please her new master, Jeannie gets Tony into improbable dilemas when he takes her back to Florida.