Lisa wants someone to talk to so she searches the world for genies and meets Gene, a genie from Texas. Chett gets jealous and sneaks a camera in Gene's teapot. Gene's owner returns to claim Gene and Lisa is upset by this.
Lisa wants to have a girlfriend she can talk to and Gary and Wyatt try to but it's just not good enough. Lisa becomes friends with one of the waitresses at Java Man but she feels bad lying to her about the fact that she's a magical genie. So she decides to tell her that she's a genie but she didn't keep the secret and blabs it to everyone she knows. Now Lisa has to zap everybody's memory and has to zap her former friend's memory too.
Scampi is honored at school, but when his portrait is defamed he feels humiliated. Lisa feels bad for him and lets him have a wish for more power. His office turns into his headquarters as he searches for the culprits.
Gary sees his fellow seniors applying for colleges and isn't sure about his application. He asks Lisa for a boost and becomes a track star using a magical helmet that makes him break records and make several colleges find interest in him.
Wyatt finally meets his perfect girl for him in a virtual reality game. When Chett and Gary get a hold of the helmet they create their own dream girls, but it's just the same girl reformed.
Chett begins to bond with dog when stuck in a mountain. Lisa sees how nice Chett and the dog get along, so she turns the dog into a man.
Lisa makes Chett dance at a local strip club and soon becomes an instant star. He heads to Las Vegas and is hired by a female owner to strip at a club. Chett gets tired of stripping and wants to dance for a show, but the owner reminds him that he signed a contract so now she gives him crappy jobs. Chett dances at a private home and it turns out its Lisa. Soon Lisa helps out Chett get out of his contract by faking his death.
Lisa hears this and zaps the boys back in time to spend time with them. To teach them how to play ball. However, Gary ends up in his mom's body while Wyatt ends up in his dad's body. Gary's dad thinks something is going on between Wyatt's dad and his wife when they see them both coming out of port-o-potty with his wife's bra in hand. They try convincing Al that it's true by smearing honey over Gary's chest to attract bees, but Mrs. Donnelly sees this and is horrified. So now Wyatt and Gary must show both of them the bee sting on Gary's mom's chest.
Wyatt has a series of really bad dates so Lisa zaps up a Bride Detector to find his future wife. Wyatt's future wife is in Java Man and tries flirting with her. Chett tries fixing the Bride Detector to make Lisa think she is his future wife, but Lisa is aware of this the whole time. Wyatt loses his future wife when he becomes too serious about marriage. After all that, the detector didn't even work.
Chett poses a reporter to embarrass Principal Scampi. When Chett's disguise starts slipping, Scampi chases Chett all the way home and into a holodeck that Lisa set up for the boys. The two of them are thrust into the Stalag 16 simulation, where they are U.S. soldiers in a German POW camp, like Hogan’s Heroes.
The guys come to school and find everyone in togas. Lisa tells them she sent Chett back to ancient Rome. He’s altered history so the boys have to go back and fix what he had done. He’s completely contaminated the time period with lots of modern things, including his jeep, a beer hat and many other things.
Lisa plays a virtual reality game called Genie Detective in the 1930's. Chett comes to her office telling her he's dying from a poison and needs her help to find out who gave it to him. They track down clues leading to Wyatt as a crocked bookie, Gary a jockey and Scampi as a horse vet.
Lisa goes on a Star Wars journey to learn more about being a good genie. Meanwhile, the boys try to figure out what's in a black box Lisa left for them.
When ghost faculty members haunt Farber High, the boys try convincing Scampi not to build the new library over the teacher's lounge by using some old Jack Nicholson.
Wyatt's mom tries to be the fairest of them all by using a magic mirror to get rid of all of the pretty girls in town including Lisa.
The Steve aliens from Chett-a-nator try and convince Lisa to be their Queen again. So Lisa files a complaint against them calling upon Agents Scolder and Molly to return.
After exchanging a kiss in a Japanese movie, Lisa tricks Chett into thinking that she's pregnant. Chett soon starts taking care of Lisa buying her gifts and stuff. Chett wishes that he was having the baby when Lisa is in labor and comes out as pure energy floating up to the universe.
When trying to solve a problem with everybody at school, Lisa zaps up some aliens to help out. But the aliens soon plan on takeover the school.