Mary Smith é uma garota desajeitada, com um cabelo ruivo indomável, que parece não conseguir fazer nada direito. Depois de se mudar para a casa de sua tia-avó Charlotte, Mary se sente sozinha e entediada, até que um dia ela espia um gato que parece mudar de cor a cada vez que o vê. A curiosidade a domina e ela o segue para os bosques próximos. No fundo da floresta, o gato a leva a uma clareira com árvores mortas e grama marrom, onde o único sinal de vida é um conjunto de misteriosas flores azuis que Mary nunca viu antes. O jardineiro da propriedade mais tarde lhe diz que a rara espécie se chama "Voe-Pela-Noite" e dizem que é procurada por bruxas por seu incrível poder mágico.

Quando o estranho gato retorna a ela uma noite, Mary é levada mais uma vez para a floresta, mas desta vez para um velho cabo de vassoura escondido por uma árvore retorcida. Depois que ela esmaga desajeitadamente algumas Voe-Pela-Noite contra o cabo de vassoura, ele começa a brilhar, levando-a para o céu. Sua jornada desgovernada termina no Colégio Endor para Bruxas, onde ela é confundida com uma nova estudante. E assim, Mary deve aprender a cuidar de si mesma neste maravilhoso novo mundo de magia, onde as coisas nem sempre são o que parecem.