凭借着四年前的大规模合并，港口城市N市一举成为这一带最大规模的城市。在这里，你可以感受到“通过合并强行创造出来的大城市”特有的不协调感——以市政府大楼为首各种造型奇特的建筑林立，风格前卫的摩天大楼群、被废弃的山村、配备了新型医疗设备的大医院、无法维持经营最终倒闭的大工厂同时存在于一座城市之中。
就在这个N市，从去年的六月份开始，就开始出现关于“魔法少女”的目击情报。
有什么东西在敲打超速行驶在高速公路上的汽车车窗。司机本以为是被溅起的石子，可回头一看，却看到一个骑着扫帚的魔女微笑着提醒他“开慢点吧”。
一个小孩追着皮球冲出马路，此时正好有一辆卡车迎面驶来。就在所有人都以为“已经来不及了！”的瞬间，一名女骑士突然出现在孩子的面前，徒手把卡车拦了下来，然后便一声不吭地离去了。
就在一名女性无法摆脱纠缠不休的搭讪者，正感到为难的时候，一名头上长着狗耳朵的少女以四足行走的方式冲了过来，就这样把搭讪的男子抱走了。
尽管这些少女都有着“美得不像是这个世界的人”这一个共同点，但她们的外貌、服装、所处的状况各不相同，以都市传说来说也不够统一。
一开始，这些传闻只被当成是妄想、吹牛、谎言被付之一笑，但是目击者不断地增加，其中一人所拍摄的，名为《手牵手在空中飞翔的两个天使》的视频被上传到视频网站之后，这个传闻便爆发式地扩散开来。
那段视频是真的。不，那是有人制作出来的。人们在工作单位、学校、网络上等各种各样的场所议论这件事，有时自称曾经得到过少女的帮助的人也会加入进去，就视频的真实性以及少女们的存在进行讨论。
一名被少女帮助过的人曾经质问过“你是谁？”而对方的回答则是“我是魔法少女”。他的这段亲身经历为“神秘少女”赋予了“魔法少女”这一特性。
粉丝站和研究网站一个接一个地冒出来，收集目击情报的总合网站每天都在更新。其中最新的目击情报尤为刺激。
在闹市中有一栋被大陆系的黑帮用作藏身之处的公寓。听说有一名仿佛从西部片中走出来，一身枪手造型的魔法少女冲了进去，把在场的黑帮成员痛揍了一顿，然后把藏在里面的武器和资金全都抢走了。
“这事，你觉得是真的吗？”
在公交站内有三名女初中生在等车。其中一人把智能手机的屏幕对着两个朋友。画面上显示着收集魔法少女目击情报的总合网站的公告栏。
“你还真是喜欢那种东西啊。那种东西，怎么可能是真的嘛。”
“咦？你不觉得很有真实感吗？”
“这条消息，未免也太有临场感了吧？就像是在现场看到的似的。”
“小夜每次都像这样否定我说的话呢。也许就是身在现场的人发布的也说不定啊。”
“就因为你总是在那胡说八道才否定的啦。说是在现场的人，也不可能是被打倒的黑帮的人和魔法少女本人发布的。而且你都老大不小了，居然还相信什么‘魔法少女’。”
“但是如果魔法少女是真实存在的话，不是很有意思吗？”
原本一声不吭地听着两名朋友发表魔法少女论的，看起来很老实的少女就像是忍无可忍一般开口说道：
“小夜和小纯都错了。就算真的有魔法少女，她们也不可能去做那种事。因为魔法少女是正义的伙伴，会去帮助有困难的人。”
“非常感谢你这番充满梦想的意见。”
“小雪啊，该怎么说呢，你还真是喜欢幻想啊。已经接近妄想了。”
就在手拿着智能手机嬉戏打闹的中学生的背后，公车站的后方耸立着一栋七层的商业大厦——第七产光大厦。大楼的屋顶上，也有一名少女正在为同样的事情发愁。少女身穿一件以和服为基调，但露出度却如同泳装一般的服装，脚穿高齿木屐，头上别着手里剑造型的发夹。这身打扮与其说是普通服装，说是戏服更为准确，现在在N市中，会穿成这样的人只有魔法少女而已。
少女指着显示在魔法终端机上的发布在总和网站的该条消息，问道：
“这是真的吗……？”
然后画面被切换。魔法终端机心形的画面放出光芒，接着一个硬质而且光滑……带有瓷砖般质感的球体，以湖畔为背景漂浮在画面之上。那是立体影像。
从这个右边黑左边白，配色相当之显眼的球体上长出一枚犹如蝴蝶般的翅膀。球体每扇一次翅膀，就会放出闪闪发光的鳞粉。尽管球体上画着一张笑脸状的无机质的脸，但表情是固定的，一动也不动。发出的声音有如孩童般尖锐。
它的名字叫法布法布。就是所谓的吉祥物。
“可能是谣言pon。也可能是真的pon。”
球体当场翻了个跟斗，散发出大量亮晶晶的鳞粉。少女被晃得眯起眼睛。
“如果是灾厄玛丽的话，她真的敢做出这种事来pon。因为她向来以流氓自居，所以经常会做出一些非常荒唐的事情pon。”
“灾厄玛丽”是以N市城南地区为地盘的魔法少女。虽然魔法少女会把自己负责守护的地区称作“负责区域”“据点”等，但是“地盘”这个称呼方式非常适合她。
鄙俗、粗鲁、野蛮等等，形容她品行的贬义词多不胜数。就连吉祥物也把她贬斥为“流氓”。
“就是说，这是真的喽……？”
“那种事情法布怎么可能告诉你pon。要是其他魔法少女做了什么我都一一向你报告的话，法布就成告密者了。在妖精的世界里，告密者是会被讨厌的pon。”
&em