魔法と魔法使いにまつわる大きな戦乱を経て、平和を享受する世界のとある時代。魔法学校に通う才能豊かな優等生、アレクシスは留年しそうになっていた。進級する為には卒業生の弟子見習いとして働かなければならないが、現役の魔法使いのほとんどは女性。とある理由から重度の女性恐怖症を患っているアレクシスにとってはかなりの難題であった。困っていたところ、数少ない男性魔法使いであるダニエル・ブラッグを紹介される。さっそくダニエルのもとを訪ねるも、アレクシスを出迎えたのは黒髪の美少女と彼女を襲う悪辣な攻撃魔法で…？最悪の出会いから始まる旅路で、少年は広大無辺な世界を知る――