Hanasaki Tsubomi là một nữ sinh lớp 8 thích hoa và cây cối. Một ngày nọ cô ấy mơ một giấc mơ kỳ lạ. Trong giấc mơ đó, một cây to đầy bông đã xuất hiện. Đột nhiên nó mất tất cả hoa và một nàng tiên xuất hiện.
Đây có lẽ là cuối cùng của Da Capo, và nếu không, điều này chắc chắn là những câu chuyện cuối cùng về Hatsunejima và không bao giờ héo cây Sakura của nó. Rất nhiều điều được giải thích ở đây và nó cũng cho thấy một số lịch sử
A world where art becomes magic. In this world, people who can inspire passion with their Magic Arts are called Artistas, and are employed in show business. In Hoshinomori Private Magical Arts High School, where Artistas are taught, a strange new student named Ohana Aigasaki transfers into the school.
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.