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.
Câu chuyện trong phim xoay quanh cô thiếu nữ Akko Kagari và những người bạn ở Học viện Ma pháp Luna Nova, qua đó khám phá một thế giới phù thủy đầy màu sắc và độc đáo
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.
Sự ra đời của công chúa và hoàng tử song sinh là báo hiệu cho sự diệt vong của vương quốc sẽ đến khi công chúa tròn 16 tuổi. 15 tuổi, để tránh định mệnh phải chết Pacifica phải trốn chạy sự truy đuổi của nhiều lực lượng khác nhau dưới sự bảo vệ của anh trai và chị gái nuôi. Liệu Pacifica có phải sử dụng sức mạnh thật sự của mình?
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 để ý.