Chiyoko Kurotori, eine Fünftklässlerin mit dem Spitznamen Choco, hat ein starkes Interesse am Okkulten und Wahrsagen. Während sie versucht, den Liebesboten Cupid zu beschwören, um die Liebeshoroskope ihrer Freunde zu lesen, ist ihre Nase verstopft und sie spricht den Zauberspruch falsch aus. Anstatt Cupid beschwört sie versehentlich Gyubid, eine schöne aber schelmische schwarze Hexe. Anstatt wütend zu sein, beschließt Gyubid, Choco als ihre Lehrlingin anzunehmen, und zwingt sie, mit dem Training in den Wegen der schwarzen Magie zu beginnen.

Die Geschichte folgt Choco, die versucht, das normale Leben einer Grundschülerin mit ihren geheimen, anspruchsvollen magischen Studien in Einklang zu bringen. Das Trainingsprogramm der selbsternannten "heißesten Ausbilderin der Zauberwelt" ist hart, und die Bestrafung für Faulheit ist streng. Da die meisten Menschen Gyubid nicht sehen können, muss Choco ihre außerschulischen Aktivitäten vor ihren Klassenkameraden und Lehrern geheim halten. Immer wenn sie etwas mit dem Okkulten zu tun hat, muss sie oft ein Gothic-Lolita-Outfit tragen.

Die Serie spielt hauptsächlich in Chocos Schule und Heimatstadt, wo sie sich verschiedenen okkulten Mysterien und magischen Missgeschicken stellen muss. Ihr Alltag ist voller komischen Chaos, da Gyubid, eine trickreiche Mentorin, die es liebt, ihre Schülerin auf die Probe zu stellen, häufig Situationen vermasselt oder unbeabsichtigte Folgen verursacht. Trotz ihrer quälenden Art sorgt sich Gyubid aufrichtig um Chocos Sicherheit und eilt ihr zur Hilfe, wenn es wirklich nötig ist.

Die Nebenfiguren umfassen Chocos Freunde aus dem Kindergarten, Meg Shion, und die Klassensprecherin Mai Ichiro. Sie hat auch eine Rivalin namens Kyou Oogata, eine ehemalige Schülerin, deren Magie versiegelt wurde, aber manchmal ausbricht. Chocos Großmutter, Chikako, ist heimlich sehr bewandert in der Geisterwelt und war selbst einmal Schülerin an der Öffentlichen Akademie der Schwarzen Hexen, bevor sie verwiesen wurde – eine Tatsache, die sie geheim hält, um nicht in das Geheimnis ihrer Enkelin einzudringen. Weitere wiederkehrende Charaktere sind Angolmois, ein ehemaliger Klassenkamerad von Gyubid, der als ihr Chef dient, und Gyubids ehemalige Juniorin, Tōka Blossom.

Bemerkenswerte Handlungsbögen umfassen Chocos allmähliche Entwicklung ihrer magischen Fähigkeiten, ihre Konfrontationen mit rivalisierenden Magieanwendern und das Auftauchen von Figuren aus Gyubids Vergangenheit. Die Serie entwickelt sich hin zu einer tieferen Erkundung der Öffentlichen Akademie der Schwarzen Hexen und Chocos eigener überraschenden familiären Verbindung zur magischen Welt, während sie einen heiteren, komödiantischen Ton beibehält, der sich auf Freundschaft und Durchhaltevermögen konzentriert.