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.
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ẽ.
The new "slapstick" story will depict Komugi-chan and her rivals as they juggle their daily lives as students, idols, and magical girls "with laughter and tears."
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 ngờ đâ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 cô bạn xinh đẹp Moka - một nữ Vampire. Cuộc đời và số phận Tsukune chuyển sang 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 tiếp tục theo học để được ở lạ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.