ở một thế giới có sự tồn tại của pháp thuật từ rất lâu về trước, nhưng giờ đây, năng lực pháp thuật ấy đã biến mất hoàn toàn. Câu chuyện bắt đầu vào một đêm trăng tròn, khi cô học sinh cao trung Mangetsu Kohinata gặp gỡ Shingetsu Ernesta Fukami – một cô gái trở lại Nhật Bản sau khi định cư ở bên Đức một thời gian.
Cô be Ichika rất thích các món tráng miệng nhưng do hậu đậu nên không thể làm ra chúng. Một ngày nọ, vô tình Ichika khám phá ra 1 loại bột lấp lánh trong đồ ngọt khiến người ăn cảm thấy hạnh phúc và tràn đầy năng lượng. Từ đây, cuốc chiến bảo vệ đồ ngọt khỏi những kẻ xấu âm mưu mang lại bất hạnh cho thế giời bắt đầu.
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
Ichinomiya Shingo, một thanh niên 25 tuổi, độc thân, nhân viên của một công ty thương mại, đi ngủ trong lúc nghĩ về ngày hôm sau với những công việc bận rộn thường nhật. Tuy nhiên khoảnh khắc cậu thức dậy, xung quanh là một căn phòng lạ lẫm.
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.