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 kể về cô bé Yuuko Yoshida, 15 tuổi. Một buổi sáng nọ, cô bé đã thức tỉnh sức mạnh quỷ dữ của mình và cô được giao cho nhiệm vụ là đánh bại một cô gái pháp thuật gần nơi cô ở. Yuuko mọc cả sừng và đuôi, như một con quỷ thực thụ, thế nhưng sức mạnh của cô còn yếu hơn cả một người bình thường?! Cô đang vật lộn để xóa bỏ lời nguyền khiến cô mất 40.000 yên mỗi tháng… Hẳn đây là nàng quỷ ăn nhiều “hành” nhất thế giới rồi!
Mai, một Santa thực tập, xuất hiện trước mặt một cậu bé kém may mắn tên là Santa vào đêm Giáng sinh, đã hứa với anh rằng cô sẽ làm cho anh ta hạnh phúc trong một đê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.
Vui vẻ,hạnh phúc,đau khổ,đó là những cảm xúc vốn có của mỗi con người.Nó có thể khiến con người ta lạc lối cũng có thể giúp cho ta trưởng thành. Nhưng muốn trưởng thành được ta phải chiến đấu với nó. Câu chuyện của chúng ta cũng xoay quanh các cô gái với nhiều cảm xúc khác nhau và những cảm xúc đó đã biến thành 1 con người khác của họ tại 1 thế giới khác và đang ngày đêm chiến đấu cho đến chết