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.
Fuyuki City—a city surrounded by the ocean and the mountains becomes the setting for an age-old ritual. To realize the mythical Holy Grail, which is said to grant any wish from its possessor, seven masters are given seven heroic spirits chosen by the Grail. These heroic spirits or servants are: Saber, Lancer, Archer, Rider, Caster, Assassin, Berserker.
Sisti tham gia vào học viện pháp thuật để nâng cao khả năng phép thuật của mình và phá giải bí ẩn của Sky Catsle. Sau sự việc thầy giáo yêu thích của mình về hưu và được thay bởi Glen, một người lề mề, biếng nhác và là một lão thầy giáo dê cụ thứ thiệt, cô và Glen đã gặp vô số rắc rối cùng nhau… Một bộ manga chuyển thể từ Light Novel nổi tiếng.
Nanoha, một cô bé lớp 3 nhận được sức mạnh phép thuật từ hành tinh khác. Cô bé cùng với bạn của mình là Yuuno đã lên đường đi tìm Jewel Seed, một cấm vật có sức mạnh to lớn . Trong cuộc hành trình, cô bé đã gặp Fate, con gái của một đại pháp sư trước kia. Fate cũng đang giúp mẹ mình đi tìm Jewel Seed nhưng với một mưu đồ xấu.