森の奥でカラスと暮らす “小さい魔女”の夢は、魔女のお祭り“ワルプルギスの夜”に招待されること。しかし、参加できるのは大きい魔女だけ。127歳の“小さい魔女”はまだまだ半人前で、今年も招待状は届かない。あきらめられない“小さい魔女”は、こっそりと祭りに忍び込む。だが、喜んだのも束の間、ルンプンペルおばさんに見つかってしまった。大目玉を食らいながらも、何とか一番えらい“大きい魔女”から、来年の〈ワルプルギスの夜〉で〈良い魔女〉のテストに合格したら、踊ってもいいと約束してもらう。ただし、もし出来なければ、恐ろしい罰が待っている。帰宅した“小さい魔女”は、さっそく“大きい魔女”から渡された〈魔法辞典〉を開き、1年で7,892個の呪文をすべて覚えるという宿題に取りかかる。果たして、小さい魔女は無事に〈良い魔女〉になれるのか……。