寝ることが大好きな、ごく普通の女の子――ユーカ・キルヒホフ。
魔法を学びたいと願いながらも、平民である彼女にはその手段も資金もなかった。せめて魔法の本だけでも手に入れようと、ユーカは魔法の乗り物「ホウキ」に乗って、母の運送業を手伝っている。
仕事を早く終わらせればすぐに寝られるし、おこづかいも多めにもらえる。そんな理由から、彼女は次第に「ホウキで速く飛ぶ」ことにこだわるようになっていった。

そんなある日、ユーカの前に現れたのは、グイグイ距離を詰めてくる美しい貴族の少女――キョーコ・フォン・シュラハトフェルト。
突然のスカウトで、魔法学校に通わせてくれるというキョーコの申し出を受けたユーカ。しかしその代わりに、ホウキの速さを競い合う魔法スポーツ「スピードウィッチ」に出場することに――？

ホウキに跨り、夢を背負って音速を超える。
これは、そんな彼女の青春飛行譚