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ẽ.
Bên ngoài trông như một nữ sinh trung học bình thường nhưng Kusakabe Maron thực chất là kiếp sau của Jeanne d’Arc. Với sự giúp đỡ của một thiên thần tên là Fin Fish, vào buổi tối, Maron trở thành Kaitou Jeanne để phong ấn bọn quỷ trốn trong những thứ đẹp đẽ làm hại chủ nhân của chúng.
Marin và Urin, 2 chị em được gọi là "pure" sống trên biển. Nhưng họ luôn hướng tới 1 thế giới bên ngoài mặt biển, sâu trong đất liền.Một ngày nọ, một chiếc nhẫn rơi xuống giữa lòng biển xanh và Marin, Urin nhặt được nó. 2 người quyết định lần đầu tiên sẽ rời biển để tìm trả lại cho chủ nhân chiếc nhẫn. Sau một cuộc hành trình gian nan, họ đến 1 hòn đảo cô độc và ở đây có 1 cô bé cấp 3 sống.Cuộc gặp gỡ giữa 3 người - 2 miko của Biển và 1 miko của Bầu trời - làm thức tỉnh một sức mạnh tiềm tàng
Asagiri Aya, là một cô gái bị bắt nạt cả ở trường lẫn nhà. Một ngày, một website ghê sợ, trang web Mahou Shoujo, hiện lên trên màn hình và đón mời cô vào thế giới Mahou Shoujo.
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.