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ẽ.
Hanasaki Tsubomi là một nữ sinh lớp 8 thích hoa và cây cối. Một ngày nọ cô ấy mơ một giấc mơ kỳ lạ. Trong giấc mơ đó, một cây to đầy bông đã xuất hiện. Đột nhiên nó mất tất cả hoa và một nàng tiên xuất hiện.
Do sự xâm lược của Disas-Những sinh vật đến từ vùng đất của cái chết, loài người đang trên bờ vực của sự diệt vong, được cứu bởi những cô gái mang sức mạnh ma thuật trong người. Ba năm sau, sự cố mới đột ngột xảy ra, cuộc sống đời thường của những cô gái trước kia nay đã biến mấ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.
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ử.