Mary Smith adalah seorang gadis kikuk dengan rambut merah liar yang tampaknya tidak bisa melakukan apa pun dengan benar. Setelah pindah ke rumah Bibi Charlotte, Mary merasa kesepian dan bosan, hingga suatu hari ia melihat seekor kucing yang tampaknya terus berubah warna setiap kali ia melihatnya. Rasa ingin tahu menguasai dirinya dan dia mengikutinya ke dalam hutan terdekat. Jauh di dalam hutan, kucing itu membawanya ke tempat terbuka dengan pepohonan mati dan rumput coklat, di mana satu-satunya tanda kehidupan adalah sekumpulan bunga biru misterius yang belum pernah dilihat Mary sebelumnya. Tukang kebun di perkebunan itu kemudian memberitahunya bahwa spesies langka itu disebut “Fly-by-Night,” dan konon dicari oleh para penyihir karena kekuatan magisnya yang luar biasa.
Ketika kucing aneh itu kembali padanya pada suatu malam, Mary dituntun sekali lagi ke dalam hutan, tetapi kali ini ke sebuah sapu lidi tua yang disembunyikan di dekat pohon keriput. Setelah dia dengan kikuk menepuk-nepukkan beberapa Fly-by-Night ke sapu tersebut, sapu itu mulai bercahaya, membawanya terbang ke langit. Perjalanannya yang tidak biasa berakhir di Sekolah Penyihir Endor, di mana dia dikira sebagai siswa baru. Maka, Mary harus belajar untuk menjaga dirinya sendiri di dunia sihir yang menakjubkan ini, di mana segala sesuatunya tidak selalu seperti yang terlihat.
