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ốt truyện xoay quanh cậu học sinh Aono Tsukune học kém, thi trượt cấp III. Bỗng nhiên một ngày đẹp trời bố cậu "may mắn" nhặt được một lá đơn nhập học và cậu đã đến học tại Học viện Youkai. Thật không may đây lại là trường học dành cho yêu quái. Ngay ngày đầu đến trường Tsukune đã gặp và có cảm tình với một cô gái xinh đẹp tên là Moka - một nữ Vampire. Cuộc đời và số phận Tsukune chuyển qua một bước ngoặt mới. Thay vì tìm cách thoát khỏi ngôi trường đáng sợ, Tsukune quyết định ở lại theo học
Phép thuật, đó không còn là truyền thuyết hay một câu chuyện cổ tích nữa. Nó đã trở thành một công nghệ thực tiễn từ gần một thế kỷ nay. Pháp sư, đó là cách mà người ta gọi những con người mang trong mình một tài năng phép thuật ưu việt. Đối với các quốc gia, sự tồn tại của con người này chính là những vũ khí mạnh mẽ.
Chuyển thể từ phần game đầu tiên của dòng game nổi tiếng Ys. Erestia là một hòn đảo - vùng đất giàu có bỗng nhiên bị cô lập trên biển do cơn bão xoáy bí ẩn, cuốn trôi những ai tới gần Esteria. Có tin đồn rằng quái vật, quỷ dữ đã chiếm lấy nơi đó.
Đó là ngày đầu tiên của năm học mới. Học sinh lớp 5 Ari và những người bạn thân nhất của cô, Suha và Min đã bắt đầu một hoạt động sau giờ học gọi là Câu lạc bộ giải quyết vấn đề. Tuy nhiên, dường như không ai có bất kỳ vấn đề nào cần phải giải quyết. Ari thất vọng khi phát hiện ra một con chuột lang bất tỉnh trên đường.