Corey, an average California teenager, finds an unusual-looking bottle on the beach while surfing. He opens it, and a beautiful genie named Jeannie emerges. Her bumbling, corpulent sidekick, 'junior genie' Babu also emerges, and the two become Corey's servants.