基礎魔法すら出来ないアッコの指導役を買って出たアーシュラ先生から、アッコは自分専用ホウキを受け取る。これで空を飛ぶことができることを喜ぶが、ホウキはピクリとも反応しない。そんな中開催される伝統の「ルーナノヴァ杯ホウキリレー」。三人一組でバトンをつなぎ勝者を決める。その歴代優勝者の写真の中にシャリオの姿を見つけたアッコは、二人に言わず勝手にホウキリレーへの参加を決めてしまう。リレーには優勝候補筆頭のダイアナ、飛行魔法に自信があるアマンダなどライバルがたくさん出場するが、アッコたちはホウキリレーで優勝できるのか！？
