75年前、突如として全世界にどこからともなく魔物が現れ、街と人々を襲った。 人々は様々な兵器を用いて抵抗をしたが、全て致命傷となる傷を与えれず、お終いだと嘆くことしかできない、そんな時に希望が現れた──。 魔物が現れたその日から少女にのみ訪れる謎多き妖精、フリー 彼女らと契約を交わし力を手に入れた魔法少女は魔物を撃退し、街を守る存在へとなった。