マギアレコードの新たな主人公は、神浜で行方不明になった妹・ウイを探す魔法少女、環いろは。同じく神浜には、やはり行方知れずとなったほむらを探すまどかもいた。