升上五年级后，被取消魔女资格的DoReMi等人，还是一直在魔法堂花店工作。另一方面，女王向12位元老院成员说明，尽管DoReMi等人的水晶球破碎了，但考量到她们的贡献，希望争取让四人恢复为魔女身份。此事在元老院中发生激辩，虽然有魔女哈特等人的赞成，但仍有半数元老院魔女反对此提案。依照规定，女王可以在刚好半数通过时自行作出决定，但是避免争议，女王决定以制作甜点并由这六个元老院成员作为评核员，若全部合格，就可让她们重新成为魔女，但要是有一人反对，女王自愿放弃提案。故事由此开始了……