Nhân vật nữ chính mới của Magia Record là Iroha, một Ma Trang Thiếu Nữ đang tìm kiếm người em gái của mình tên là Ui đã mất tích ở Kamihama. Và cũng tại Kamihama, Madoka cũng đang tìm kiếm Homura đã bị mất tích.
A world where art becomes magic. In this world, people who can inspire passion with their Magic Arts are called Artistas, and are employed in show business. In Hoshinomori Private Magical Arts High School, where Artistas are taught, a strange new student named Ohana Aigasaki transfers into the school.
Câu chuyện xoay quanh về kinh doanh thẻ game Ange Vierge theo như những gì xảy ra sau khi các cánh cổng “Hairou” đột nhiên mở ra, gộp 3 thế giới lại với nhau. Kết quả là, nhiều bí ẩn “Exceed” quyền hạn được đánh thức ở các bé gái tuổi teen.
Hằng năm, hoa anh đào nở rộ khắp hòn đảo Hatsunejima luôn ban điều ước của mọi người thành sự thật, đó là 1 điều bí ẩn mà vẫn chưa ai giải thích được Asakura Jun’ichi, người có khả năng nhìn thấy mọi giấc mơ của người khác khi đang ngủ, ngoài ra còn có khả năng tạo bánh ngọt loại nhỏ do bà của anh truyền lại. Rồi 1 ngày nọ, Jun’ichi thấy 1 cô gái, người bạn ấu thơ của anh, xuất hiện đứng kế bên cây hoa anh đào lớn nhất trong giấc mơ của mình. Tuy nhiên, trước khi Jun’ichi kịp khám phá người đó
Urushiba Rinka, một cô gái cao trung sống một cuộc sống nghèo khó, vất vả. Bỗng một ngày cô gặp một đàn chim cánh cụt bay qua bầu trời và những con cá bay lượn tung tăng, vâng, chính xác là bay lượn tung tăng, và những con cá đó lại bị đàn chim cánh cụt truy đuổi. Đúng lúc đó, đột nhiên Rinka bị một con cá bay xuyên qua người, và từ ấy cô sở hữu siêu năng lực "vượt qua mọi giới hạn vật lý" hay chúng ta vẫn gọi là "đi xuyên tường". Rinka cùng một người khác cũng mang trong mình siêu năng lực là