《魔法紀錄 魔法少女小圓外傳》故事發生在新興都市「神浜市」,由於奇怪的力量這座城市不斷吸引著魔法少女們在此彙集,為了尋找妹妹的而來到神浜市魔法少女「環伊呂波」,將會和其他魔法少女們一起探索隱藏在這座城市背後的真相。