21××年、人体が魔力と呼ばれる新エネルギーが生成されるのが発見されて以来、魔法の存在が現実となった時代。日本でトップレベルの魔法教育を行っているアルカヌム魔法学校に入学した櫻木ベルは魔法の研究機関、アルス魔法院への進学のため、日々努力を重ねていた。しかし、箒の操縦が上手くいかず、落第の危機を迎えてしまう。そんな中、鳥と一緒に空を飛ぶ青年と出会い……。