A tornado carries Winnie away to Wizardland, home of the Wild Wizard. She follows a path and arrives at the wizard's castle. It turns out the mighty wizard is just a small man on stilts who can't get his magic to work correctly. Winnie gets the wizard a job on television as the world's funniest magician.
Winnie crash lands into a western town and falls on the mayor. The mayor appoints Winnie as sheriff to take care of the infamous Brushface Burns. Winnie stops the crook from robbing a bank by using her witchcraft. Winnie also stops Brushface from robbing a train, rustling cattle, and robbing a stagecoach. In the end, Brushface decides to give up his evil ways and chases after Winnie in courtship.
The cops call on Pussycat Man to stop the two-headed villain, the Thinker. Winnie, a big fan of Pussycat Man, hears about it over the radio and decides to go meet him. She accidentally makes him faint and decides to take his place to stop the Thinker from robbing a bank. Winnie, as Pussycat Man, foils the robbery attempt using her witchcraft. Afterwards, she convinces the real Pussycat Man that he stopped the robbers.
Winnie is asked to baby sit for two boys. After putting the kids to bed, she falls asleep. The kids then take her magic wand and perform various tricks. After they change themselves into gorillas they can't remember the magic words to change them back. Winnie's broom wakes Winnie and then Winnie changes everything back to normal as the boys' parents are coming home.
When Chief Winchley orders Squiddly to keep busy when he steps out, Squiddly meets a seal who sends him out of Bubbleland by using bubbles and Squiddly pops out of his bubble and lands in the woods and meets a fox who is being pursued by a not-so-bright dog, so Squiddly helps him out by pretending he's the fox himself.
When The Chief is planning to send a balloon up to the sky with fireworks attached to it that reads "Come to Bubbleland" for a publicity scheme, Squiddly floats out of Bubbleland onto it and when he hits the ground out in a desert, a Flying Saucers Members Society group think that he is a visitor from outer space.
Winnie, on vacation in the U.S.A., visits the old western town of Crooked Gulch. The men in the town are happy to see a woman, despite her being a witch, since there are no women in the town. Dreadful Dalton attacks the town and the cowardly men leave and make Winnie the sheriff. Winnie teaches the Dalton gang a lesson using her witchcraft. The men return and before taking her leave, Winnie sends a stagecoach full of women to the town.
Red Riding Hood visits Winnie on her way to Granny's house. When Red leaves, Winnie warns her about a bad wolf. A wolf is mad about Red's detour and tells Winnie he'll meet Red at Granny's house. Winnie flies ahead and changes places with Granny. Winnie uses her witchcraft and broom on the wolf when he tries to get her. When Red Riding Hood finally arrives, the wolf is recuperating in Granny's bed from Winnie's painful lesson.
Winnie gets a job sweeping at a school. The kids are so unruly that the teacher runs away. Winnie meets the teacher outside and the teacher gives Winnie her teaching job too. Winnie uses her witchcraft and broom to discipline and teach the class. The teacher returns to well-behaved pupils now eager to learn.
A pitcher on a kid's baseball team is too sick to play. Winnie volunteers to pitch for them. Her witchcraft baseball is amazing and is witnessed by some major league scouts. The scouts want to sign her up and she goes with them in their car. When she realizes the scouts only want her, not the whole team, she disappears and goes back to the kids.
Two kids are lost in the woods. They meet Winnie at her house and pretend to be Hansel and Gretel. Without Winnie's permission, the kids take off on Winnie's broom and eventually land back in their own yard. When they tell their mother what happened, she doesn't believe them. When they try to prove their adventure by showing their mother the broom, it's gone. Winnie had retrieved it. The mother punishes the kids for telling fibs.
The queen enlists Winnie's help to get rid of Snow White. Winnie puts her to sleep with a magic apple. Winnie accidentally eats some of the apple and is also put to sleep. Only a prince's kiss can wake them. A dog named Prince comes by and licks Winnie as a real prince is walking by. Winnie thinks the real prince woke her and chases after him. The real prince wakes Snow White and Prince, the dog, chases after Winnie.