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

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

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

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

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