In einer Welt, in der Magie durch das Zeichnen präziser Runen und Symbole mit einer speziellen Tinte ausgeführt wird, wird das Wissen über diese Kunst vor gewöhnlichen Menschen geheim gehalten, denen erzählt wird, dass nur diejenigen, die mit angeborenen Gaben geboren wurden, Hexen werden können. Die Geschichte spielt auf der Zozah-Halbinsel, wo die Große Halle der Hexen einen strengen Kodex durchsetzt: Nur autorisierte Hexen dürfen Magie anwenden oder erlernen, und verbotene Praktiken – insbesondere das direkte Zeichnen magischer Kreise auf den menschlichen Körper – sind geächtet. Der Halle treue Hexen tragen spitze, randlose Hüte, während eine abtrünnige Fraktion, bekannt als die Randhüte, dieses System ablehnt und mit gefährlicher, verbotener Magie experimentiert.

Die Protagonistin Coco ist ein aufgewecktes und neugieriges Waisenmädchen, das immer davon geträumt hat, eine Hexe zu werden. Sie wuchs mit dem Glauben auf, dass Magie eine angeborene Begabung sei, aber ihr Leben ändert sich, als sie heimlich beobachtet, wie eine reisende Hexe namens Qifrey einen Zauber wirkt, indem sie einen Kreis zeichnet. Als sie erkennt, dass ein mysteriöses Buch, das sie einst von einem maskierten Fremden erhalten hatte, tatsächlich magische Diagramme enthält, versucht Coco verzweifelt, einen Zauber zu kopieren. Die verbotene Magie, die sie entfesselt, umhüllt versehentlich ihre Mutter in Kristall und friert sie in einem steinähnlichen Zustand ein. Qifrey kommt rechtzeitig, um Coco zu retten, kann die Verwandlung jedoch nicht rückgängig machen. Da Coco die Einzige ist, die eine vage Erinnerung daran hat, welchen Zauber sie verwendet hat, nimmt Qifrey sie als seine Lehrling auf, sowohl um ihr die richtige Magie beizubringen, als auch um seine eigene Agenda gegen den Randhut zu verfolgen, der ihr das Buch gegeben hat.

Coco schließt sich Qifreys Atelier an – einer abgeschiedenen Werkstatt in einer ruhigen Ecke der Halbinsel – wo er drei weitere junge Lehrlinge betreut: Agott, eine strenge Perfektionistin, die Regeln über alles stellt; Tetia, ein warmherziges und fröhliches Mädchen; und Richeh, die still und natürlich begabt ist. Das Atelier wird auch von Olruggio beaufsichtigt, Qifreys Kindheitsfreund und einer pragmatischen, nüchternen Hexe. Unter Qifreys Anleitung beginnt Coco, die Grundlagen der Magie als Handwerk zu erlernen: das Zeichnen komplizierter Glyphen mit einer speziellen Tinte aus dem Saft von Silberholzbäumen, die Verwendung eines pinselspitzen Zauberstabs und das Verständnis, dass jede Linie und geometrische Form präzise sein muss, damit ein Zauber wirkt. Fehler können unvorhersehbare oder verheerende Auswirkungen haben.

Während Coco ihre Fähigkeiten entwickelt, navigiert sie durch die Spannung zwischen ihrer grenzenlosen Neugier und den strengen gesellschaftlichen Regeln, die Magie auf eine ausgewählte Minderheit beschränken. Die Randhüte zeigen ein wachsendes Interesse an ihr, in der Hoffnung, dass sie dazu beiträgt, die freie und uneingeschränkte Nutzung von Magie wiederzubeleben. Unterdessen hegt Qifrey seine eigenen Geheimnisse, darunter einen Silberholz-Parasiten, der in seiner fehlenden Augenhöhle wächst und sein Leben und Sehvermögen bedroht, sowie eine persönliche Geschichte von Verlust, die durch verbotene Magie verursacht wurde. Die frühen Handlungsbögen konzentrieren sich auf Cocos Eingewöhnung im Atelier, ihre Rivalität und Freundschaft mit den anderen Lehrlingen, die Verfolgung der Randhüte und die Suche nach dem ursprünglichen verbotenen Zauberbuch, das den Schlüssel zur Wiederherstellung ihrer Mutter enthalten könnte. Die Geschichte erforscht Themen wie Wissen als Macht, die Ethik der Einschränkung des Lernens, Ausdauer trotz Misserfolgen und die Konsequenzen der Anwendung von Magie ohne vollständiges Verständnis ihrer Natur.