Vào ngày 1 tháng 5 năm 1945 tại Berlin, khi Hồng quân nâng lá cờ Xô viết trên Reichskanzlei, một nhóm các sĩ quan Đức Quốc xã tiến hành nghi thức. Đối với họ, việc giết mổ trong thành phố không chỉ là một nghi lễ hoàn hảo, một nhóm siêu nhân có thể sẽ mang lại sự hủy diệt của thế giới. Nhiều năm sau, không ai biết được nhóm sĩ quan này đã thành công hay liệu họ đã sống hay đã chết.
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
Usagi Tsukino là một trung nữ sinh năm thứ nhì đang là một chút vụng về và hay khóc, nhưng cô ấy tràn đầy năng lượng. Một ngày, cô gặp Luna, một con mèo đen với một mặt trăng lưỡi liềm trên trán của cô, và cô ấy biến thành thủy thủ moon, một người giám hộ khá thủy thủ mặc đồng phục của tình yêu và công lý! là một người giám hộ lựa chọn của công lý, Usagi dường như có một sứ mệnh tìm illusionary bạc pha lê với những người bảo vệ khác và bảo vệ công chúa.
Đây là Serie thứ 4 sau 3 Serie trước là " Magical Girl Lyrical Nanoha " , " Magical Girl Lyrical Nanoha As " và " Magical Girl Lyrical StrikerS " ... Phần 4 này sẽ tập trung vào cô bé Vivio Takamachi trong việc tiếp nối truyền thống cũa 2 Mama là " Fate Testarossa " và " Nanoha Takamachi " , " Không đánh nhau thì không phãi là bạn "
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.