西暦二〇××年、地球に大きな変化が訪れる。それは世間一般に魔法と呼ばれるような空想上で語り継がれて来た概念が、現実でも再現出来る技術として使用する人達が現れ、突如として世界各地に未知のエネルギー源が観測されるようになった。 今までの根底を覆しかねない概念と同時に、人間でも動物でも無い化け物も現れ、その化け物は地球上のあらゆる生き物や街を襲い始める。 魔法の解明と化け物の対応に、人類は新たに魔法管理局、通称管理局という世界共通の機関を設立し、魔法を扱える者を魔法使いと定め、化け物の総称を怪魔と名付けた。 魔法管理局は魔法使いに魔法を扱う権利と共に、怪魔と戦う義務を定め、その働きや貢献に応じて地位や報酬も用意していく。 彼等は瞬く間に地球の平和を守る為のヒーロー的な側面を担い、それが人類の共通の認識になるのに時間は掛からなかった。 そうして数年で大きな変化を迎えた人類は、新しい時代に進むかに思えた矢先、怪魔以上の災厄に見舞われる。その災厄から地球を救ったのは、一人の少女と彼女と共に立ち上がった数名の魔法使い達だった。 人々は彼女の存在に敬意を払い、魔法少女という呼び名で呼ぶ事になる。そして、後年の若い女性の魔法使いの中には彼女に肖って自分をそう呼称する者も現れた。 そんな出来事から数十年が経ち、少女は伝説の存在となった。技術の進歩により怪魔の討伐も格段に向上した結果、今では魔法を扱う為の学校に通う生徒達の奉仕活動の一種として、学生の魔法使いでも怪魔と戦える程にサポートが充実していく。 大きく進んだ時代になった世界で、身長一九二センチの長身の男子生徒、大日向　白雪は、学校一の落ちこぼれとして馬鹿にされ、今日も優等生の朝丘　龍也とその取り巻き達に絡まれる。 ロクに魔法を使えない白雪に苛立ちを覚える朝丘を止めたのは、数日前に魔法使いに覚醒した白雪の幼馴染、星影　晶だった。