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 genie Babu also emerges, and the two become Corey's servants. Plots find Corey trying to live a normal teenager's life, while keeping the genies' identities secret and trying to repair damage caused by Babu.