赤い館村に引っ越してきた主人公メアリは、森で7年に1度しか咲かない不思議な花《夜間飛行》を見つける。それはかつて、魔女の国から盗み出された禁断の“魔女の花”だった。一夜限りの不思議な力を手にいれたメアリは、雲海にそびえ立つ魔法世界の最高学府“エンドア大学”への入学を許可されるが、メアリがついた、たったひとつの嘘が、やがて大切な人を巻き込んだ大事件を引き起こしていく。魔女の花を追い求める、校長マダム・マンブルチューク。奇妙な実験を続ける、魔法科学者ドクター・デイ。謎多き赤毛の魔女と、少年ピーターとの出会い、そして…。メアリは、魔女の国から逃れるため「呪文の神髄」を手に入れて、すべての魔法を終わらせようとする。しかしそのとき、メアリはすべての力を失ってしまう――。しだいに明らかになる“魔女の花”の正体。メアリに残されたのは一本のホウキと、小さな約束。魔法渦巻く世界で、ひとりの無力な人間・メアリが、暗闇の先に見出した希望とは何だったのか。