マギアレコード 魔法少女まどか☆マギカ外伝

宝崎市の中学生、環いろはは、魔法少女として魔女と戦う日々を過ごしている。 しかしいろはは、魔法少女になった時の自分の願い事がなんだったのかを忘れてしまっていた。ある日、いろはは、交流のある魔法少女の黒江から『神浜に行けば、魔法少女は救われる』という噂を聞く。遭遇した魔女との戦いのなか、思いがけず神浜へとやってきたいろはだが……。

いろはの願いは、妹・ういの病気を治すことだった。自分の願いを思い出したいろはだが、いろはの周囲には、消えてしまった妹の存在した痕跡がまったく残っていない。妹の情報を求めて神浜市に向かったいろはは、魔女に襲われたところを、ももこ、レナ、かえでという3人組の魔法少女に助けられる。レナとかえでの学校で最近流行っている『絶交階段』の噂。ももこ達は、絶交階段の噂に魔女が関係しているのではないかと考え、調査を進めているのだが……。

レナは絶交階段にかえでの名前を書いてしまっていた。レナに謝ったかえでは、絶交階段の噂通りに、鎖のバケモノに連れ去られる。かえでを取り戻すため、ももこ達は、鎖のバケモノをおびき寄せる作戦に出る。ももこに協力を求められ、同行することになったやちよ。しかしやちよは、いろはを足手まといだと言い、鎖のバケモノとの戦いへ連れていくことに反対する。

妹、ういに関する手がかりを得るため、神浜市の噂を調べることにしたいろは。いろはは、みたまの紹介で、中華飯店『万々歳』の娘、鶴乃と出会う。鶴乃は噂に関することならと、ある人物へ協力を依頼するが、待ち合わせに現れた助っ人はやちよだった。やちよは神浜市の噂に詳しいのだという。3人は『口寄せ神社』があやしいのではないかと睨むが……。

口寄せ神社の絵馬に、いろはは妹・ういの名前を、やちよはかつての親友・みふゆの名前を書いた。噂通りにういとみふゆが現れるが、二人はいびつな偽物だった。いろはとやちよは、偽物のみふゆ、そして口寄せ神社の主である馬のバケモノに襲われ、絶体絶命の窮地に陥る。ソウルジェムが濁り意識が遠のく中、いろはに起こった変容とは……。

神浜市工匠区に迷い込んだいろは。街頭で、幸運を呼び込む『フクロウ幸運水』を勧められ、思わず口にしてしまう。同じくフクロウ幸運水を飲んだフェリシアという魔法少女。二人は行く先々で、奇妙なほどラッキーな出来事にばかり遭遇する。報酬で動く傭兵を稼業にしているというフェリシアは、妹・ういを探すいろはの専属になることを買って出るが…。