憑藉著四年前的大規模合併，港口城市N市一舉成為這一帶最大規模的城市。在這裡，你可以感受到「通過合併強行創造出來的大城市」特有的不協調感——以市政府大樓為首各種造型奇特的建築林立，風格前衛的摩天大樓群、被廢棄的山村、配備了新型醫療設備的大醫院、無法維持經營最終倒閉的大工廠同時存在於一座城市之中。
就在這個N市，從去年的六月份開始，就開始出現關於「魔法少女」的目擊情報。
有什麼東西在敲打超速行駛在高速公路上的汽車車窗。司機本以為是被濺起的石子，可回頭一看，卻看到一個騎著掃帚的魔女微笑著提醒他「開慢點吧」。
一個小孩追著皮球衝出馬路，此時正好有一輛卡車迎面駛來。就在所有人都以為「已經來不及了！」的瞬間，一名女騎士突然出現在孩子的面前，徒手把卡車攔了下來，然後便一聲不吭地離去了。
就在一名女性無法擺脫糾纏不休的搭訕者，正感到為難的時候，一名頭上長著狗耳朵的少女以四足行走的方式沖了過來，就這樣把搭訕的男子抱走了。
儘管這些少女都有著「美得不像是這個世界的人」這一個共同點，但她們的外貌、服裝、所處的狀況各不相同，以都市傳說來說也不夠統一。
一開始，這些傳聞只被當成是妄想、吹牛、謊言被付之一笑，但是目擊者不斷地增加，其中一人所拍攝的，名為《手牽手在空中飛翔的兩個天使》的視頻被上傳到視頻網站之後，這個傳聞便爆髮式地擴散開來。
那段視頻是真的。不，那是有人製作出來的。人們在工作單位、學校、網路上等各種各樣的場所議論這件事，有時自稱曾經得到過少女的幫助的人也會加入進去，就視頻的真實性以及少女們的存在進行討論。
一名被少女幫助過的人曾經質問過「你是誰？」而對方的回答則是「我是魔法少女」。他的這段親身經歷為「神秘少女」賦予了「魔法少女」這一特性。
粉絲站和研究網站一個接一個地冒出來，收集目擊情報的總合網站每天都在更新。其中最新的目擊情報尤為刺激。
在鬧市中有一棟被大陸系的黑幫用作藏身之處的公寓。聽說有一名彷彿從西部片中走出來，一身槍手造型的魔法少女沖了進去，把在場的黑幫成員痛揍了一頓，然後把藏在裡面的武器和資金全都搶走了。
「這事，你覺得是真的嗎？」
在公交站內有三名女初中生在等車。其中一人把智能手機的屏幕對著兩個朋友。畫面上顯示著收集魔法少女目擊情報的總合網站的公告欄。
「你還真是喜歡那種東西啊。那種東西，怎麼可能是真的嘛。」
「咦？你不覺得很有真實感嗎？」
「這條消息，未免也太有臨場感了吧？就像是在現場看到的似的。」
「小夜每次都像這樣否定我說的話呢。也許就是身在現場的人發布的也說不定啊。」
「就因為你總是在那胡說八道才否定的啦。說是在現場的人，也不可能是被打倒的黑幫的人和魔法少女本人發布的。而且你都老大不小了，居然還相信什麼『魔法少女』。」
「但是如果魔法少女是真實存在的話，不是很有意思嗎？」
原本一聲不吭地聽著兩名朋友發表魔法少女論的，看起來很老實的少女就像是忍無可忍一般開口說道：
「小夜和小純都錯了。就算真的有魔法少女，她們也不可能去做那種事。因為魔法少女是正義的夥伴，會去幫助有困難的人。」
「非常感謝你這番充滿夢想的意見。」
「小雪啊，該怎麼說呢，你還真是喜歡幻想啊。已經接近妄想了。」
就在手拿著智能手機嬉戲打鬧的中學生的背後，公車站的後方聳立著一棟七層的商業大廈——第七產光大廈。大樓的屋頂上，也有一名少女正在為同樣的事情發愁。少女身穿一件以和服為基調，但露出度卻如同泳裝一般的服裝，腳穿高齒木屐，頭上別著手裏劍造型的髮夾。這身打扮與其說是普通服裝，說是戲服更為準確，現在在N市中，會穿成這樣的人只有魔法少女而已。
少女指著顯示在魔法終端機上的發布在總和網站的該條消息，問道：
「這是真的嗎……？」
然後畫面被切換。魔法終端機心形的畫面放出光芒，接著一個硬質而且光滑……帶有瓷磚般質感的球體，以湖畔為背景漂浮在畫面之上。那是立體影像。
從這個右邊黑左邊白，配色相當之顯眼的球體上長出一枚猶如蝴蝶般的翅膀。球體每扇一次翅膀，就會放出閃閃發光的鱗粉。儘管球體上畫著一張笑臉狀的無機質的臉，但表情是固定的，一動也不動。發出的聲音有如孩童般尖銳。
它的名字叫法布法布。就是所謂的吉祥物。
「可能是謠言pon。也可能是真的pon。」
球體當場翻了個跟斗，散發出大量亮晶晶的鱗粉。少女被晃得眯起眼睛。
「如果是災厄瑪麗的話，她真的敢做出這種事來pon。因為她向來以流氓自居，所以經常會做出一些非常荒唐的事情pon。」
「災厄瑪麗」是以N市城南地區為地盤的魔法少女。雖然魔法少女會把自己負責守護的地區稱作「負責區域」「據點」等，但是「地盤」這個稱呼方式非常適合她。
鄙俗、粗魯、野蠻等等，形容她品行的貶義詞多不勝數。就連吉祥物也把她貶斥為「流氓」。
「就是說，這是真的嘍……？」
「那種事情法布怎麼可能告訴你pon。要是其他魔法少女做了什麼我都一一向你報告的話，法布就成告密者了。在妖精的世界裡，告密者是會被討厭的pon。」
「那這邊的呢……？」
少女用手指划過畫面切換到另一頁。由於關於「白色的魔法少女」的目擊情報比其他魔法少女的總和還要多，所以網站單獨為她設置了一個專欄。
「我覺得，這目擊情報未免也太多了……」
「啊啊，這是『白雪』的頁面啊。因為她是最勤奮的pon。這些還只是冰山一角pon。她為世人做的事是這上面的好幾倍呢pon。」
具備有機質的蝴蝶翅膀，看起來卻像是無機物的黑白色球體又在空中轉了兩圈，然後落在一朵花上。
「波紋，你之前是不是也看過那個頁面？」
「是嗎……？」
「難道說你對她燃起了競爭意識？」
「沒……我只是佩服她居然能幹這麼多活。」
「競爭意識是值得鼓勵的pon，相互競爭是一件非常美好的事情pon。」
「哦……」
少女……波紋將目光從魔法終端機上移開，把搖晃的雙腳併攏，從坐著的屋頂邊緣上一躍而下。少女下降了二十米，然後無聲地落在了地面。
「為什麼突然跳下來pon？」
「我只是想找個地方躲起來，因為煩人的傢伙來了……」
「煩人的傢伙pon？」
波紋從大樓之間抬頭仰望，法布也順著波紋的視線望去。上空的一個小點逐漸變大，接著顯現出人形。法布見到那個身影，大叫出聲：
「最高速！」
坐在掃帚上的魔女……魔法少女「最高速」降落在大樓之間，伸出腦袋望著波紋的臉。
「波紋你還好嗎？」
波紋以咂嘴作為寒暄。最高速苦笑著回應道。
「你還是那麼傲嬌啊。」
「早知道就早點藏起來了……」
「大家都是魔法少女，要更加和睦地相處才行，不是嗎？」
「啰嗦……」
「比起這種事情……」
波紋又咂了下嘴，但最高速沒有責備她，繼續說了下去。雖然這種我行我素的性格正是她被波紋討厭的原因之一，但也因為這種我行我素的性格的緣故，她本人或許並沒有察覺到這一點。
「這篇報道你看了嗎？」
最高速遞過來的魔法終端機上顯示著一則網路報道。報道的內容是，據傳出沒於N市的神秘少女，通稱「魔法少女」的服裝與存在於人氣社交遊戲《魔法少女育成計畫》內的物品極為相似。
「察覺到的人還真不少啊。這樣子不是很危險嗎？」
「沒有問題pon。」
「是嗎？」
「如果是魔法少女本人泄露出去的話，會觸犯《魔法少女的規則》引起大問題的，但法布知道沒有那樣的壞孩子pon。普通人把這一點寫成新聞等於是免費幫我們打廣告pon。我們