Mary Smith é uma garota desajeitada com cabelos ruivos rebeldes que não consegue fazer nada direito. Depois de ir morar com sua tia-avó Charlotte, Mary se encontra sozinha e entediada, até que um dia ela vê um gato que parece mudar de cor toda vez que o vê. A curiosidade leva a melhor e ela segue até a floresta próxima. Nas profundezas da floresta, o gato a leva a uma clareira com árvores mortas e grama marrom, onde o único sinal de vida é um cacho de misteriosas flores azuis que Mary nunca viu antes. O jardineiro da propriedade mais tarde diz a ela que a espécie rara é chamada de "Fly-by-Night" e é considerada procurada por bruxas por seu incrível poder mágico. Quando o gato estranho retorna para ela uma noite, Mary é conduzida mais uma vez para a floresta, mas desta vez para uma velha vassoura escondida por uma árvore retorcida. Depois que ela aperta desajeitadamente um pouco de Fly-by-Night contra a vassoura, ele começa a brilhar, levando-a para o céu. Sua jornada rebelde termina no Endor College for Witches, onde ela é confundida com uma nova aluna. E assim, Maria deve aprender a cuidar de si mesma neste maravilhoso mundo novo da magia, onde as coisas nem sempre são o que parecem. [Escrito por MAL Rewrite]