Mary Smith adalah seorang gadis canggung dengan rambut merah liar yang sepertinya tidak bisa melakukan sesuatu dengan benar. Setelah pindah dengan Bibi Besar Charlotte-nya, Mary mendapati dirinya kesepian dan bosan, sampai suatu hari dia memata-matai kucing yang tampaknya terus berubah warna setiap kali dia melihatnya. Keingintahuan mendapatkan yang lebih baik darinya dan dia mengikutinya ke hutan terdekat. Jauh di dalam hutan, kucing membawanya ke tempat terbuka dengan pohon-pohon mati dan rumput cokelat, di mana satu-satunya tanda kehidupan adalah sekelompok bunga biru misterius yang belum pernah dilihat Mary. Tukang kebun dari perkebunan itu kemudian memberi tahu dia bahwa spesies langka itu disebut ‘Fly-by-Night,’ dan dikatakan dicari oleh para penyihir karena kekuatan magisnya yang luar biasa. Ketika kucing aneh itu kembali kepadanya suatu malam, Mary dipimpin sekali. lagi ke hutan, tapi kali ini ke sapu tua yang disembunyikan oleh pohon berbonggol. Setelah dia dengan kikuk menekan beberapa Fly-by-Night ke sapu terbang, itu mulai bersinar, membawanya pergi ke langit. Perjalanannya yang tidak jelas berakhir di Endor College for Witches, di mana ia dikira sebagai siswa baru. Maka, Mary harus belajar merawat dirinya sendiri di dunia ajaib baru yang menakjubkan ini, di mana segala sesuatu tidak selalu seperti kelihatannya.