Câu chuyện xoay quanh Maria, nữ pháp sư quyền lực nhất tại thời điểm đang xảy ra “Cuộc chiến xuyên thế kỉ” giữa Anh và Pháp. Coi thường chiến tranh, nên cô đã quyết định dùng ma thuật tối thượng của mình để… phá đám. Sự can thiệp của Maria cùng với 2 tùy tùng của cô (Succubus Artemis và Incubus Priapos) làm cho Thiên Đà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.
Có một thành phố được ngăn cách với bên ngoài bởi biển. Nơi đây tập trung phần lớn các nhà thám hiểm và các thương nhân từ khắp mọi nơi trên thế giới về. Thành phố được xem như là kho báu có giá trị to lớn đối với thế giới. Câu chuyện diễn ra tại 1 tòa biệt thự nằm ven biển, thành viên trong đây được biết đến là tổ chức Oasis, gồm 1 chàng trai và ... cô gái
Câu chuyện xoay quanh hai anh em nhà Elric, Edward và Alphonse. Cha của Ed và Al đã bỏ nhà để theo đuổi giả kim thuật từ khi hai người còn rất nhỏ, vì thế đối với cả hai anh em thì mẹ là gia đình duy nhất. Khi mẹ mất – lúc Ed chỉ mới 10 tuổi và Al 9 tuổi – hai anh em đã phạm vào điều cấm kị khi quyết định hồi sinh mẹ bằng giả kim thuật.
Câu chuyện này nói về một cô gái 15 tuổi là một thần tượng mới mẻ trong tình yêu với anh trai của người bạn thân nhất cũng là một thần tượng nổi tiếng. Nhưng cô lại gặp một chàng yakuza đáng sợ và biết rằng mẹ cô là một cô gái kỳ diệu, và người yakuza là linh vật của cô.