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.
Trò chơi nguy hiểm vẫn tiếp tục sau nhiều biến cố cực kỳ ly kỳ, liệu Ruuko có sử dụng Iona, liệu Ruuko có thể gặp lại Tama, liệu cả 3 người Yuzuki, Hitoe và Ruuko có thể trở lại được như lúc trước
Shana và Alastor, tiếp tục chiến đấu với những Guze no Tomogara, những kẻ đang muốn chiếm lấy Sức Mạnh Của Sự Tồn Tại từ con người. Trong trận chiến cuối cùng, Yuji đã bộc lộ là một mystes, một torch với Sức Mạnh Của Sự Tồn Tại vô hạn. Khi mà Tomogara muốn bắt Yuji và dùng cậu ta để phá vỡ sự cân bằng của thế giới, Shana quyết định bảo vệ Yuji. Sau đó Yuji đã thề chiến đấu cùng với Shana.Season 2 này tiếp tục của season 1.
Đó 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.
Umakai Shintaro, một nhà ngoại giao Nga gốc Nhật, đã bỏ việc và đi đến Sapporo để dạy tại một Học viện nữ sinh. Nhưng Học viện đó không nằm ở nơi bình thường mà ở trên một con tàu chiến gọi là Amanohara. Và năm cô gái Shintaro dạy nằm trong đơn vị tên là Raimu. Các cô gái hỗ trợ cho nhau và triệu hồi những thứ kì lạ