Hayate, một cô bé bị liệt đôi chân đã tình cờ được chọn là chủ nhân của Quyển Sách Bóng Đêm. Nó sẽ dần ăn mòn cơ thể cô bé nếu 666 trang sách không được lấp đầy bởi pháp lực của những pháp sư khác. 4 hộ vệ của cô bé, những chiến binh Belka, vì muốn cứu chủ nhân nên đã giấu cô bé đi thu thập những trang sách.
Câu chuyện xoay quanh Maria, nữ pháp sư quyền lực nhất tại thời điểm đang xảy ra “Cuộc chiến xuyên thế kỉ” giữa Anh và Pháp. Coi thường chiến tranh, nên cô đã quyết định dùng ma thuật tối thượng của mình để… phá đám. Sự can thiệp của Maria cùng với 2 tùy tùng của cô (Succubus Artemis và Incubus Priapos) làm cho Thiên Đàng để ý.
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.
Sakura nay đã 14 tuổi và bắt đầu đi học Trung học cùng với bạn bè, trong đó có Syaoran, người vừa trở về Tomoeda. Sau khi trong giấc mơ xuất hiện một người mặc áo choàng bí ẩn, tất cả những lá bài của Sakura trở nên trống rỗng và trở nên vô dụng, và vì thế cô bắt đầu nhiệm vụ đi điều tra đã có chuyện gì xảy ra.
Đây có lẽ là cuối cùng của Da Capo, và nếu không, điều này chắc chắn là những câu chuyện cuối cùng về Hatsunejima và không bao giờ héo cây Sakura của nó. Rất nhiều điều được giải thích ở đây và nó cũng cho thấy một số lịch sử