Tiếp tục sau khi cô nàng Sakura Trees trở lại. Dựa trên một phần tiếp theo của trò chơi PS2 DaCapo gốc, câu chuyện một lần nữa sẽ diễn ra vào Hatsunejima, nhưng được thiết lập 53 năm sau khi các sự kiện của DC và DCSS. Mặc dù một số ký tự có thể sẽ xem xét một chút quen thuộc để mắt khởi xướng, dàn diễn viên là một cái mới.
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.
Marin và Urin, 2 chị em được gọi là "pure" sống trên biển. Nhưng họ luôn hướng tới 1 thế giới bên ngoài mặt biển, sâu trong đất liền.Một ngày nọ, một chiếc nhẫn rơi xuống giữa lòng biển xanh và Marin, Urin nhặt được nó. 2 người quyết định lần đầu tiên sẽ rời biển để tìm trả lại cho chủ nhân chiếc nhẫn. Sau một cuộc hành trình gian nan, họ đến 1 hòn đảo cô độc và ở đây có 1 cô bé cấp 3 sống.Cuộc gặp gỡ giữa 3 người - 2 miko của Biển và 1 miko của Bầu trời - làm thức tỉnh một sức mạnh tiềm tàng
Fairilu là nàng tiên của hoa, côn trùng, nàng tiên cá, hoặc các thực thể khác được sinh ra từ "Hạt Farilu". Tất cả Fairilu được sinh ra với chìa khóa riêng của họ, và họ phải tìm kiếm để tìm và mở cánh cửa chỉ phù hợp với chìa khóa của họ. Khi Fairilu đi qua cánh cửa, họ trưởng thành. Các cánh cửa cũng liên quan đến thế giới con người.
Kamisaka Haruhi là một trong những học sinh giỏi nhất của trường phép thuật. Cô nàng muốn trở thành phù thủy vì hồi còn nhỏ cô đã được một cậu bé dùng phép thuật cứu thoát khỏi đám con trai đang chọc ghẹo mình. Bên cạnh cô còn có Hiiragi Anri, bạn thân và cũng là đối thủ.