凭借着四年前的大规模合并，港口城市N市一举成为这一带最大规模的城市。在这里，你可以感受到“通过合并强行创造出来的大城市”特有的不协调感——以市政府大楼为首各造型奇特的建筑林立，风格前卫的摩天大楼群、被废弃的山村、配备了新型医疗设备的大医院、无法维持经营最终倒闭的大工厂同时存在于一座城市之中。
就在这个N市，从去年的六月份始，就始出现关于“魔法少女”的目击情报。
有什么东西在敲打超速行驶在高速公路上的汽车车窗。司机本以为是被溅起的石子，可回头一看，却看到一个骑着扫帚的魔女微笑着提醒他“慢点吧”。
一个小孩追着皮球冲出马路，此时正好有一辆卡车迎面驶来。就在所有人都以为“已经来不及了！”的瞬间，一名女骑士突然出现在孩子的面前，徒手把卡车拦了下来，然后便一声不吭地离去了。
就在一名女无法摆纠缠不休的搭讪者，正感到为难的时候，一名头上长着狗耳朵的少女以四足行走的方式冲了过来，就这把搭讪的男子抱走了。
尽管这些少女都有着“得不像是这个世界的人”这一个共同点，但她们的外貌、服装、所处的状况各不相同，以都市传说来说也不够统一。
一始，这……（内容加载失败！请反馈详细信息。）