Rupert Brown (voiced by Eric Taslitz) and Amelia Daley (voiced by Nancy McKeon) are classmates who discover that their teacher, Miss Switch (voiced by Janet Waldo), is a witch with a magical talking cat named Bathsheba (voiced by June Foray).

Miss Switch and Bathsheba fly to Witch Mountain with Rupert and Amelia in their plan to stop the wicked witch Saturna (voiced by June Foray), who has condemned Miss Switch and taken control of the Witches' Council.