極めて現実の現代に近い世界。5年前に突如化け物（コラプス）が出現してから、断続的にトウキョウはコラプスの被害にあっている。しかしそれと同時に、今まで空想上の物でしかなかった魔法少女という存在もまた確認された。神出鬼没で正体の分からない彼女の存在に民衆は歓喜と疑問の念を抱いていた。