Đại gia tộc trừ tà diệt ma Tsuchimikado bước vào thời kì hoàng kim bậc nhất, danh tiếng vang xa khắp bốn bể dưới triều đại của Tsuchimikado Yako. Thế nhưng, tổ sư trừ tà Tsuchimikado Yakotrong trong một lần mắc sai lầm khiến cho phong ấn lối vào địa ngục bị phá vỡ, hàng vạn linh hồn ma quỷ trốn thoát và gây náo động khắp Tokyo. Kể từ đó, danh tiếng của gia tộc Tsuchimikado cũng tàn theo mây khói.
Câu chuyện trong phim xoay quanh cô thiếu nữ Akko Kagari và những người bạn ở Học viện Ma pháp Luna Nova, qua đó khám phá một thế giới phù thủy đầy màu sắc và độc đáo
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.
Đâ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.
Ba cô gái tên là Anita, Michelle và Maggie được thuê để bảo vệ 1 tác giả người Nhật là Nenene Sumiregawa trong thời gian cô ở Hồng Kông. Trong 1 sự cố họ đã cứu lấy Nenene, cô đã phát hiện ra "Chị em nhà Giấy" có khả năng điều khiển giấy - một khả năng mà người bạn bị mất của cô - Yomiko "The paper Readman" đã từng sử dụng. Sau sự cố máy bay, 3 chị em nhà giấy đến ở nhà Nenene tại Nhật và mọi chuyện bắt đầu từ đây...!