Sau thành công của phần 1 được công chiếu trong năm 2020, Studios: Shaft lại khiến khán giả bất ngờ khi cho trình làng phần thứ 2 của bộ anime vào cuối năm 2021. Câu chuyện trong bộ anime Magia Record Phần 2 được lấy bối cảnh tại một thành phố phồn thịnh đang phát triển Kamihama được dẫn dắt bởi một thứ sức mạnh kỳ lạ, tại đó có những cô gái rất đặc biệt, họ sở hữu cho mình những nguồn phép thuật thần kì, cũng chính vì lẽ đó mà họ đã tập trung đến thị trấn này và chiến đấu chống lại thứ sức mạnh kỳ lạ đó từ các tên phù thủy tàn bạo kia.
Magia Record: Mahou Shoujo Madoka☆Magica Gaiden (TV) 2nd Season vẫn xoay quanh về nữ nhân vật chính có tên là Iroha Tamaki, vào một ngày nọ cô nàng này đã quyết định đến thị trấn và tham gia cùng các cô gái để tìm ra cô em gái mất tích của mình, Ui. Không bao lâu sau, Homura Akemi cũng đã đến đây. Tại đó Iroha nhận ra rằng nếu tôi có thể hiểu được bí ẩn của thị trấn này, thì tôi đã có thể cứu được Kaname.