Kurotori Chiyoko, a 5th-grader in elementary school, loves the occult. One day, a friend requests her to do a love fortune-telling. Chiyoko tries to summon Cupid, but thanks to a stuffy nose, accidentally summons a witch named Gyubid instead!

From that day on, Chiyoko starts learning witchcraft from Gyubid, the self-proclaimed hottest instructor of the magic world. The training regimen is tough, and punishment for slacking is harsh. Fortunately, Chiyoko is able to keep her extra-curricular studies secret, aided by the fact that no one else can see Gyubid.

灵异事物狂热粉黑鸟千代子在帮同学做恋爱占卜时，竟阴差阳错招来了黑魔女秋比特。秋比特声称，只有将千代子训练成合格魔女才能返回魔界。于是不管千代子怎样拒绝，她只能在秋比特大人的命令下展开艰苦修行。在此期间，她必须兼顾自己的小学生身份，在超级自我的紫苑惠、无论什么都要成立委员会的一路舞、帅气的男孩三条翔等人的环绕下，小魔女别开生面、妙趣横生的爆笑校园生活就此展开……

친구의 사랑 별점을 읽기 위해 시도하는 동안, 쿠로토리 치요코(초호야)는 사랑의 정령 큐피드를 불러내려 한다. 하지만 그때 코감기가 걸려서 의도치 않게 규비드를 불러내고 마는데 규비드는 치요코를 흑마녀로 훈련시키고자 한다.

Das junge Schulmädchen Kurotori Chiyoko, auch „Choco“ genannt, begeistert sich für okkulte Dinge. Eines Tages will sie mit Freunden einen Cubid beschwören. Da ihre Nase allerdings verstopft ist und sie dementsprechend undeutlich spricht, wird aus dem freundlichen Cubid ganz schnell „Gyubid“ – eine schwarze Hexe! Jene möchte nicht eher verschwinden, bis Choco eine ebenso vollwertige Hexe geworden ist.

東京の小さな町に住む小学5年生のオカルト好き少女・黒鳥千代子（チョコ）のもとに、紫苑メグ、一路舞、春野百合という三人の少女が訪ねてきた。三人は新しいクラスで一緒になった少女たちである。彼女たちは美男子・三条ショウが誰のことを一番好きなのかを知りたくて、オカルトに詳しいチョコに「キューピットさん」でショウの本命を占ってもらおうとする。しかし、チョコは花粉症で鼻づまりだったため、「キューピットさん、キューピットさん、南の窓からお入りください」というごく普通の呪文を「ギュービッドざん、ギュービッドざん、南の窓がらお入りぐだざい」と唱えてしまう。そして、呼び出されたのはキューピットさんではなく、なんと性悪でオヤジギャグ好きな美人黒魔女・ギュービッドだった。

ギュービッドは火の国の王立魔女学校出身のインストラクター黒魔女で、チョコはギュービッドのもとで黒魔女修行をさせられるハメになってしまう。そしてこれが、チョコの長く、険しく、おもしろい黒魔女修行の始まりだった。