ブルームという箒状の道具に跨って飛行する競技、通称“ウイッチクラフト”は、世界的に有名な競技である。競技者は“魔女”と呼ばれ、そのほぼすべてが女性。しかし主人公、ティノ・アレッタは男子にも関わらず、子供の頃に見た魔女に憧れ、魔女を養成する女生徒ばかりの学院、“アウティスタ飛箒学院”に入学を果たす。そこでティノと親しくなる少女たちもいれば、上手く飛ぶことが出来ないティノに、出て行って欲しいと願う少女たちもいて…。人気作家、逢空万太が描く、宙を駆ける少年少女たちの物語、ここに開幕！！