Majimoji Rurumo là anime hài giả tưởng này xoay quanh một nam sinh siêu dê cụ vô tình tìm thấy những văn tự hướng dẫn cách triệu hồi phù thủy trong thư viện trường. Cậu làm theo thử cho vui, chẳng ngờ bị vướng vào một khế ước với Rurumo. Nhiệm vụ của cô ta là phải dụ cho cậu sử dụng toàn bộ 666 thẻ ước nguyện, và mỗi lần sử dụng tuổi thọ của cậu sẽ giảm đi một chút
Câu chuyện diễn ra trong một thế giới mà nơi các nàng tiên sở hữu và trú ngụ trong các loài động vật, mang đến cho chúng những khả năng bí ẩn. Bằng cách loại bỏ nội tạng của con vật bị chiếm hữu và cấy chúng vào người, các nàng tiên có thể được triệu tập như một bản ngã đã thay đổi và được sử dụng làm vũ khí. Những nàng tiên trở thành công cụ của chiến tranh được gọi là "Chiến binh cổ tích.
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.
Yuzuka Hanami có một cuộc sống bình thường như bao nhiêu người khác,vẫn sống và học tập ở một trường trung học.Số phận cô bỗng chốc thay đổi kể từ khi cô được tiếp cận với một sinh vật bí ẩn từ đâu xuất hiện trước mặt cô,chính sinh vật này đã tiết lộ cho cô biết thân phận thật sự của mình.
Đâ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 "