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

環いろはは、見知らぬ少女の夢を繰り返し見る魔法少女。胸の痛みとともに終わるその夢をきっかけに、彼女は夢が始まる前に最後に訪れた場所、神浜市へと向かう。唯一の手がかりは、答えを得るために捕まえようとしている小さなキュゥべえだけだった。

しかし、神浜市は彼女が想像していたよりもはるかに危険な場所だった。経験を積んだいろはでさえ、この街に潜む魔女たちはこれまでに直面したどの脅威よりも圧倒的な力を持っていた。いろはの探索は、夢とこの奇妙な場所をつなぐ謎を解き明かそうとする中で、生き残りをかけた戦いへと変わっていく。