Asta and Yuno were abandoned together at the same church and have been inseparable since. As children, they promised that they would compete against each other to see who would become the next Emperor Magus. However, as they grew up, some differences between them became plain.
Do sự xâm lược của Disas-Những sinh vật đến từ vùng đất của cái chết, loài người đang trên bờ vực của sự diệt vong, được cứu bởi những cô gái mang sức mạnh ma thuật trong người. Ba năm sau, sự cố mới đột ngột xảy ra, cuộc sống đời thường của những cô gái trước kia nay đã biến mất
Aida Mana là một cô gái luôn hết mình giúp đỡ người khác. Một ngày, khi mà cô thăm Tháp Clover trong chương trình định hướng học đường của cô, một kẻ địch tự xưng là Selfish đột ngột xuất hiện và hắn âm mưu chiếm đoạt trái tim của cô ấy. Để chống lại kẻ địch, Aida đã mượn sức mạnh từ tiểu tiên Sharuru để hóa thân thành Precure
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.
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.