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.
Urushiba Rinka, một cô gái cao trung sống một cuộc sống nghèo khó, vất vả. Bỗng một ngày cô gặp một đàn chim cánh cụt bay qua bầu trời và những con cá bay lượn tung tăng, vâng, chính xác là bay lượn tung tăng, và những con cá đó lại bị đàn chim cánh cụt truy đuổi. Đúng lúc đó, đột nhiên Rinka bị một con cá bay xuyên qua người, và từ ấy cô sở hữu siêu năng lực "vượt qua mọi giới hạn vật lý" hay chúng ta vẫn gọi là "đi xuyên tường". Rinka cùng một người khác cũng mang trong mình siêu năng lực là
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.
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.
Mai, một Santa thực tập, xuất hiện trước mặt một cậu bé kém may mắn tên là Santa vào đêm Giáng sinh, đã hứa với anh rằng cô sẽ làm cho anh ta hạnh phúc trong một đêm.