While stranded on a desert island after a spacecraft malfunction, astronaut Tony Nelson comes across a strange bottle lying in the sand. Imagine his surprise when out pops a real Genie! Dedicating her services to her newfound master, "Jeannie" follows Tony back home where she uses her dazzling abilities to try and please him...most often with the exact opposite result!