In einer Welt, in der Magie verboten ist und Magier gnadenlos verfolgt werden, führt die junge Nona Ewin ein prekäres Dasein mit ihrer Mutter Lancia in einer Stadt, die ständig vom Büro für Magieüberwachung überwacht wird. Nonas Vater, ein Mensch, wurde vom Büro getötet, bevor sie geboren wurde, allein wegen seiner Beziehung zu einer Magierin, was Nona und ihre Mutter zwingt, ihre wahre Natur zu verbergen. Trotz der Gefahr findet Nona etwas Trost in ihrer Freundschaft mit Lovi, einem menschlichen Mädchen, das sie akzeptiert. Als Lovis Brille kaputtgeht, trifft Nona eine kleine, gutherzige Entscheidung und nutzt ihre Magie, um sie zu reparieren – eine Tat, die die Aufmerksamkeit des Büros auf sich zieht.

Das Büro schreitet schnell zur Tat, nimmt Lovi und ihre Eltern gefangen. Unter Todesdrohung wird Lovi gezwungen, Nonas Geheimnis zu verraten, doch das Büro ermordet sie und ihre Familie trotzdem, was Nona eine brutale Lektion über die absolute Grausamkeit des Regimes erteilt. Lancia entfesselt ihre eigene beeindruckende Magie, um ihre Tochter zu retten, zerstört dabei die Stadt im Chaos, wird aber während der Flucht von Nona getrennt. Nona wird bald gefangen genommen und in einer Einrichtung des Büros, bekannt als Basis 30, inhaftiert.

Dort trifft sie Miramira, eine Mitgefangene und Magierin. Miramira versuchte einst mit ihrem älteren Bruder zu fliehen, doch er wurde gefasst und in die gefürchtete Uvral-Einrichtung geschickt, was sie dazu brachte, sich einem Leben als Zwangsarbeiterin für die Wachen als Preis für ihr Weiterleben zu ergeben. Während Miramira ihre hoffnungslose Situation akzeptiert hat, brennt Nona, die gerade den Mord an ihrer besten Freundin miterlebt hat, vor Widerstand. Sie weigert sich zu unterwerfen, organisiert einen gewagten Ausbruch und zeigt eine Findigkeit und Rücksichtslosigkeit, die sowohl ihren neuen Verbündeten als auch ihre Peiniger überrascht. Die beiden schließen ein unsicheres Bündnis, wobei Nona entschlossen ist, ihre Mutter zu finden, und Miramira hofft, ihren Bruder zu lokalisieren, und sie begeben sich auf eine Reise durch eine Welt, die darauf ausgelegt ist, sie zu zerschlagen.

Die Erzählung ist ein Dark Fantasy, das die schweren Kosten der Verheimlichung der eigenen Identität erforscht. Nonas spezifische Magie ist mit Nähen und Faden verbunden, die sie mit erfinderischer und manchmal brutaler Effektivität einsetzt. Ihre Mutter Lancia besitzt eine weit zerstörerischere, kammbasierte Magie, während Miramira die Schwerkraft manipulieren kann. Die frühen Handlungsbögen der Serie etablieren den schrecklichen Status quo der Unterdrückung durch das Büro, bevor sie sich auf Nonas Inhaftierung und anschließende Flucht aus Basis 30 konzentrieren und so die Bühne für ihre größere Suche nach Freiheit und der Wiedervereinigung mit ihrer verlorenen Familie bereiten.