Corey has Aggie for his partner at the surfing contest. Jeannie gets jealous and attempts to separate Corey's partnership with Aggie even swiping Corey's math exam paper. However, Aggie dumps Corey and tags with S. Melvin. Jeannie takes the trouble to recover the exam paper, but Babu makes it vanish. To help Corey attend the surfing contest, Babu impersonates him while Jeannie picks Corey up. Corey and Jeannie win the contest without any magic.
Corey and Henry are working out for athletics for a competition versus military academy. Henry and Corey are convinced their diet is helping them, not noticing Jeannie's magic tricks. Babu accidentally spills the beans and Corey is displeased with Jeannie. Jeannie introduces them to Greek champions to give them the confidence they need. Jeannie thwarts S. Melvin's cheating and helps Corey win.
Henry and Corey go to work at a ski resort diner, making sure Jeannie doesn't come with them. Their job is harder than expected. After helping them, Jeannie finds out she's been tricked so Corey could date with another girl. Corey and Henry get fired, but Jeannie assists them to catch a couple of crown stealing crooks to get back their jobs.
Corey and Henry are signing up for the Flora and Fauna field trip but an envious Jeannie makes sure Corey goes on the Survival Course field trip (sans Henry), substituting Fred Franklin from the survival course in his place. Corey does best to use primitive methods of finding food while Jeannie gives a little help. Corey gets put off when Jeannie gets him a luxurious tent. Corey is made to find his way back to camp. Jeannie sends Babu to help him and succeeds.
Corey and Henry are going to drive their new motorcycle and meet Darlene Connway. In an envious state, Jeannie makes off with the motorcycle going to a beauty salon but loses her precious ponytail. Babu fails miserably to grow back Jeannie's ponytail and conjure up a motorcycle. While Babu goes for Haji, the master of genies, Jeannie attends school until Haji comes to her rescue and gives back her ponytail.
Corey and Henry start up a dogsitting service leaving Jeannie to take extra care of the show dog Fifi. When Fifi's owner comes to reclaim her, Jeannie and Babu come back thinking Fifi has been dognapped. Meanwhile, the town dognappers get hold of Fifi, and Henry and Corey get in trouble with the police. With Jeannie and Babu's help, Henry and Corey find and trap the dognappers.
Before Corey and Henry have a chance to ready their new racing pigeon, she lays an egg so they're stuck with the scaredy pigeon Mervin whose abilities don't meet up with a champion racing pigeon. Together, Jeannie, Corey and Henry train Mervin for the Saturday racing. With Jeannie's assistance Mervin manages to get past S. Melvin's wily tricks and win the race.
With the town library out of commission, Corey has no way to do research for his term project on Helen of Troy. When Jeannie brings Helen to Corey, she becomes jealous as the two get together and Corey hasn't even begun his research. Jeannie finally manages to show Helen's true colours and the reality of Troy to Corey, getting him back on track with his project.
Corey and Henry are entering a race in their sail boat with a girl called Barbie instead Jeannie. Jeannie makes Barbie's stay short lived and takes her place in Corey's crew but gets Corey's boat disqualified from entering the race. Corey and Jeannie stage a sea rescue to make the commodore reinstate Corey's race position. Corey wins the race after eluding S. Melvin's cheating.
Corey is going with Linda to babysit her younger brother Billy. Unfortunately, Billy catches sight of Jeannie floating and tries hard to get proof of her existence, all the while blabbing about it to Linda who won't believe a word of it. Finally, Jeannie exposes herself fully to Billy to change his ways of imagination and the importance of her secrecy. Linda separates with Corey after witnessing Babu.
After a trip to the amusement park, Henry notifies Corey that his cousin Bunny is coming over, but Corey doesn't feel up to a blind date until she comes faced round. At a carnival, Babu enjoys himself while Jeannie gets jealous about Corey's date. As she attempts to break them up, Corey sends her to her bottle and he finds out how fickle Bunny is. Unfortunately, Corey's mother comes across the bottle and decides to recycle it. Corey reaches the recycling plant and manages to rescue Jeannie.
Jeannie helps Corey to enter a contest which to his surprise becomes the winner of. However, in order to earn a place in a four year college course, he has got to go for a commercial, which Jeannie objects to. Jeannie finds an opportunity to get rid of the snooty Miss Twisty Taffy and keep Corey's job intact.
Corey and Henry plan to ask some girls to dance with them tonight at a costume party. Because of Henry's shyness Jeannie casts a charm on Henry getting him a great deal of attention from a group of girls. As Henry becomes accustomed to his popularity, Corey becomes unhappy. Jeannie tries to sort things out with help from Rocky, but at the party Corey's date leaves him once more. Jeannie removes the charm she placed on Henry and he dances with Lisa.
Jeannie is assigned by Haji to look after his genie dog Salome. Salome interferes with Corey's date. Jeannie tries to send Salome away but the dog swipes Haji's golden cup and Haji turns Corey into a dog. Corey and Salome get taken to the pound, but Salome releases Corey and every other dog. As a result, Corey is to be transferred to the military. Jeannie tricks Haji into turning Corey back to his normal form.
After many accidents, Babu blames himself thinking he's a genie jinx. Babu decides to go away, taking Jeannie's bottle with him. With pleading, Jeannie obliges Haji to track Babu. Jeannie, Henry and Corey follow Babu's trail. They find him in the forest and he agrees to come back unless another bad thing happens. Jeannie follows his every whereabouts and corrects anything going wrong, convincing him he's not a jinx.
After Corey's victorious football tournament, Henry feels outdone and lacking potential success. Jeannie grants for Henry on his birthday a wish that gets his and Corey bodies swapped. This causes confusion between them and people associated with them. By the time the wish expires, Corey's date Linda is through with him.