Kurotori Chiyoko, estudante do quinto ano do ensino fundamental, tem paixão por ocultismo. Quando uma amiga pede que ela faça uma adivinhação amorosa, Chiyoko tenta invocar Cupido, mas, por causa de um nariz abafado, acaba chamando Gyubid, uma bruxa. A partir daí, Chiyoko começa a aprender magia com Gyubid, o auto-proclamado instrutor mais quente do mundo mágico. O treinamento é rigoroso e as punições são severas quando se falha. Por sorte, Chiyoko consegue manter seus estudos secretos, já que ninguém além dela pode ver Gyubid.
