Đây chính là một câu chuyện giả tưởng tập trung vào Keyar, một y sĩ chữa bệnh cho các đồng đội thám hiểm đi cùng và những y sĩ thì không thể nào tự mình có thể chiến đấu. Tuy nhiên, khi anh ta đạt được pháp lực cuối cùng và “chữa lành” vết thương thế giới. Anh đã quay trở về 4 năm trước để làm lại cuộc đời.
Câu chuyện về một cô thiếu nữ tên Lucy Heartfilia, khao khát của cô là gia nhập Hội Pháp sư nổi tiếng Fairy Tail. Trên đường phiêu lưu, Lucy đã vô tình gặp gỡ Natsu "Salamander" Dragneel, một thành viên của Fairy Tail, người sở hữu pháp thuật cổ đại Sát Long.
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.
Công chúa Millhiore Filianno Biscotti đã đích thân đứng lên triệu hồi dũng sĩ mang tên Shinku hòng cứu lấy đất nước xinh đẹp của mình. Thế nhưng vị dũng sĩ mang tên Shinku đó chỉ là một cậu học sinh cấp 2, chưa hề biết gì về những chuyện này.
Hanasaki Tsubomi là một nữ sinh lớp 8 thích hoa và cây cối. Một ngày nọ cô ấy mơ một giấc mơ kỳ lạ. Trong giấc mơ đó, một cây to đầy bông đã xuất hiện. Đột nhiên nó mất tất cả hoa và một nàng tiên xuất hiện.