数十年も前のとある日、平和を築き上げていた世界は『魔物』が突然現れた時から変わった。 その魔物達は突然現れると否や、人々を見境なく攻撃し、対して人間はと言うと反撃しようとも兵器ですら傷がつかず、容赦なく人々を絶望のどん底へと押しやった。 時間が経てば経つほど逃げ場が無くなっていき、全てが終わりそうになった頃、とても小さな救世主が現れた。 一定の少女にのみ訪れ「契約」という名目で力を貸し、自らをフリーと名乗る小さく、小動物のような愛嬌を感じさせる妖精さん。 少女に契約を持ちかけ、魔物を倒すのに十分な力が分け与えてもらえる、そんなチャンス。 拒む者などおらず⋯というより、人類に拒むという選択肢はなく、人類の為に戦う契約を承諾した。 そうして勇気を出した少女──いや、魔法少女は彼女らフリーと契約を交わし、力を得た魔法少女は魔物を撃退し世界を守る存在へとなった。 そこから何十年もの歳月を経て、──は11歳の誕生日を迎えるのだが、突然何者かに誘拐され、そこから何年も地獄のような生活を送ることになる。