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.
Hakuno thấy mình bị buộc phải đấu tranh để sống sót trong một cuộc chiến mà anh không hiểu vì một giải thưởng vượt quá giá trị, Waking up trong một thế giới ảo kỳ lạ mà không hồi tưởng lại quá khứ. cơ hội để có được mong muốn của một người.
Có một thành phố được ngăn cách với bên ngoài bởi biển. Nơi đây tập trung phần lớn các nhà thám hiểm và các thương nhân từ khắp mọi nơi trên thế giới về. Thành phố được xem như là kho báu có giá trị to lớn đối với thế giới. Câu chuyện diễn ra tại 1 tòa biệt thự nằm ven biển, thành viên trong đây được biết đến là tổ chức Oasis, gồm 1 chàng trai và ... cô gái
Câu chuyện bắt đầu với sự xuất hiện của một nhà pháp sư đại tài, người đã nhiều lần giải cứu thế giới của ông thoát khỏi tai vạ bằng pháp thuật của mình. Một ngày nọ, vị pháp sư ấy tình cờ nhặt được một đứa bé, ông quyết định nhận nuôi nó và đặt tên đứa bé ấy là Shin.
Câu chuyện diễn ra trên 1 hòn đảo nhỏ Regalo, tại đây hòn đảo được bảo vệ bởi 1 nhóm người có tên Arcana Famiglia, gồm các thành viên có năng lực siêu nhiên. Vào ngày kia có 1 cô gái 16 tuổi tên là Felicita đến gặp cha cô, là người đứng đầu Arcana Famiglia. Cô được cha cho gia nhập vào nhóm “Serie of Sword”, và cô được gặp gỡ với những thành viên đẹp trai khác