Câu chuyện về em lính đánh thuê Madlax. In the country of Gazth-Sonika, civil war rages. There, a mercenary called Madlax plies her trade, with almost supernatural skill. In the seemingly peaceful country of Nafrece, Margaret Burton lives a tranquil life.
Vào ngày cuối của năm học, Ichika Tachibana 14 tuổi tình cờ gặp một cô gái bước ra từ trong gương.
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.
bối cảnh tại Lục địa Naral – nơi pháp thuật, kiếm sĩ, con người và quái vật cùng tồn tại. Qủy Vương cũng sống ở đó. Trong thời cổ đại, thế hệ anh hùng đầu tiên đã đánh bại Qủy Vương. Qua nhiều thế hệ tiếp đó, Qủy Vương đã được hồi sinh buộc các anh hùng một lần nữa phải xuất hiện
Một thanh niên bình thường có sở thích trêu gái đang sống cùng cô em họ, một ngày “đẹp trời” nọ có một cô gái ngực bự đến và nói rằng khu vực anh đang sống đã bị phá huỷ, mọi thứ và đứa em gái kia chỉ là ảo ảnh, cô ta bắt thanh niên chọn một là giao grimoire hai là chết, nhưng thanh niên cứng của năm đã quyết định cho mình một phương án thứ ba rằng anh sẽ học để trở thành một pháp sư tại ngôi trường mà chính cô nàng ngực bự kia làm giáo viên để có thể cứu thế giới khỏi bị diệt vong và cứu em