みんな魔女なら怖くないはづきとあいこに魔法のことがバレてしまって、どれみは大慌て。マジョリカに相談しようとしますが、連れてきた魔法堂ではマジョリカたちの姿まで見られてしまい大混乱です。そこで二人もどれみと同じく、魔女見習いにしようということになりました。どれみよりセンスがいいのか、どれみよりも早く魔女見習になじむはづきとあいこに、どれみはちょっぴりブルーな様子。これで一件落着かと思われましたが、実は魔法の源となる魔法玉は魔法グッズを売って魔女問屋から買わなければならず、どれみたちは魔法堂のお手伝いをしようと決めます。それにしてもこの魔法堂、このままの暗いお店では売れるものも売れません。そこでどれみたちは全面改装を決意します。