Từ khi thơ ấu, Tadahiro Amatsu có hai mắt màu khác nhau . Cũng vì bí mật ở con mắt trái nên cậut trở thành mục tiêu của những kẻ xấu. Cậu được bảo vệ bởi 4 cô gái ở đền thờ Sương Mai.
Nhân vật nữ chính là Saya- là một trong hai "ma cà rồng" thuần chủng của chủng loài Chiropteran. Cô trở thành một thợ săn của Red Shield- một tổ chức lập ra với mục đích tiêu diệt Diva- em gái song sinh của Saya, kẻ đã tạo ra các Chiropteran khát máu và là mối đe dọa lớn của loài người (Diva muốn dùng máu của mình để biến loài người thành Chiropteran). Saya sử dụng một thanh katana đặc biệt có thể dẫn máu từ tay của Saya để tẩm lên lưỡi kiếm và "thanh tẩy" các Chiropteran bất tử.
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â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
Khi hai cô gái gặp nhau, phép thuật xuất hiện. Hazuki Kagimura yêu những câu chuyện, một cô gái lạ đời với trí tưởng tượng phong phú. Nhưng mối quan hệ của cô với gia đình mới của cô không tốt lắm, điều đó làm cô vùi đầu trong những câu chuyện