Câu chuyện bắt đầu khi nhân vật chính Hikaru gặp người ngoài hành tinh Lala, Prunce và Fuwa khi ngắm bầu trời đêm. Cô biết đến Cung điện ngôi sao, nơi Công chúa 12 ngôi sao của các chòm sao giữ được sự cân bằng của vũ trụ cho đến khi họ bị tấn công. Lala đang tìm kiếm các chiến binh Precure huyền thoại để giúp tìm ra 12 Bút màu sao công chúa rải rác và hồi sinh các công chúa.
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.
Sakai Yuji - 1 cậu học sinh cao trung bình thường không có gì nổi bật. Cuộc sống của cậu vẫn êm đềm trôi qua như bao người khác. Và đó cũng chính là mong muốn duy nhất trong cuộc đời cậu.Thế nhưng mong muốn giản đơn ấy không thể thành hiện thực. Vào 1 ngày, trên đường đi học về thì bất chợt, cậu bị vướng vào 1 cuộc chiến kinh hoàng với những con quái vật chuyên hút sinh lực của loài người.Tưởng như cuộc đời chấm dứt, bỗng nhiên 1 cô gái với mái đỏ và đôi mắt rực lửa xuất hiện và giải cứu. Chưa
Từ khi thơ ấu, Tadahiro Amatsu có hai mắt màu khác nhau . Cũng vì bí mật ở con mắt trái nên cậut trở thành mục tiêu của những kẻ xấu. Cậu được bảo vệ bởi 4 cô gái ở đền thờ Sương Mai.
Miyu bỗng bị bắt trở về quê nhá của mình, và Illya phải lết xác sang thế giới song song để giải cứu cô bạn của mình. Lại chuẩn bị đón chờ những màn action cực đã mắt của bộ này thôi nào!!