Príbeh mágie je kniha zasadená v rovnakom prostredí ako iná séria Chrisa Colfera – Krajina príbehov. Rozpráva o živote starkej Alex a Connera, teda Kmoteičky víly.
Na začiatku príbehu je mágia vo všetkých kráľovstvách nezákonná – považuje sa za zdroj zla a temnoty, čarodejníctvo. 14-ročná Brystal odmalička žije v Južnom kráľovstve, v ktorom majú ženy veľmi presne určenú rolu. Majú sa starať o muža, ktorého si nájdu. Všetky ženy preto majú prísny zákaz čítať. Brystal ale miluje čítanie, jej brat jej tajne požičiava knihy. Keď to prestane byť možné, Brystal si nájde prácu v knižnici, aby mohla potajme čítať ďalej. Jedného dňa sa zatúla a nájde tajnú sekciu so zakázanými knihami. Medzi nimi nájde knihu o mágii, v ktorej nájde formulku. Táto formulka má odhaliť, či je človek magický. Brystal zistí, že má mágiu. Keď sa do knižnice vráti, aby zistila, či sa jej to len nezdalo, prichytia ju pri čítaní formulky. Je poslaná do nápravného inštitútu Šnúrka, odkiaľ ju vyslobodí madam Počasitá – zakladateľka školy mágie mimo kráľovstiev. V akadémii stretne ďalších študentov s magickým potenciálom. Madam Počasitá často mizne kvôli neznámym dôvodom. Brystal zistí, že sa odchádza vzpierať hrozbe celého sveta – Snehovej kráľovnej. Madam Počasitá slabne, snaží sa bojovať proti Snehovej kráľovnej ale stráca silu. Madam Počasitá donútila Brystal sľúbiť, že ak sa jej nepodarí zabiť Snehovú kráľovnú, urobí to ona. Keď sa po poslednom odchode nevrátila, Brystal sa jej spolu s priateľmi vydáva na pomoc. Jej priatelia spôsobia rozptýlenie, aby sa mohla odkradnúť ku Snehovej kráľovnej. Keď k nej dôjde, zistí, že Snehová kráľovná a madam Počasitá sú jedna osoba. Madam Počasitá Brystal vysvetlí, ako chcela zmeniť svet a názor na mágiu, ale druhá osobnosť v jej tele – Snehová kráľovná – sa vymkla spod kontroly. Brystal nemá to srdce zabiť svoju učiteľku, tak ju uväzní v ľade. Spolu s priateľmi žiada legalizáciu mágie a lepšie podmienky pre ľudí s magickým potenciálom.