Mary Smith es una chica pelirroja y torpe que fracasa en casi todo lo que intenta. Después de mudarse a vivir con su tía abuela Charlotte, se siente aislada e inquieta hasta que nota un gato que cambia de color cada vez que lo ve. Siguiéndolo hacia el bosque cercano, termina en un claro lleno de árboles marchitos y hierba marrón, donde los únicos seres vivos son un grupo de extrañas flores azules que nunca había visto antes. Quien cuida el jardín de la propiedad explica más tarde que estas raras flores se llaman «Fly-by-Night» y se rumorea que las brujas las buscan por su inmensa energía mágica.
Una noche, el peculiar gato regresa, llevando a Mary de vuelta al bosque —esta vez a una vieja escoba escondida bajo un árbol retorcido. Cuando accidentalmente aplasta algunas Fly-by-Night contra la escoba, esta comienza a brillar y la lleva al cielo. Su vuelo descontrolado la lleva al Colegio Endor para Brujas, donde la confunden con una nueva estudiante. Ahora Mary debe aprender a valerse por sí misma en este encantador reino de magia, donde las apariencias pueden engañar.
