bối cảnh tại Lục địa Naral – nơi pháp thuật, kiếm sĩ, con người và quái vật cùng tồn tại. Qủy Vương cũng sống ở đó. Trong thời cổ đại, thế hệ anh hùng đầu tiên đã đánh bại Qủy Vương. Qua nhiều thế hệ tiếp đó, Qủy Vương đã được hồi sinh buộc các anh hùng một lần nữa phải xuất hiện
Những Sorcerer Hunter (Thợ săn phù thủy) được thành lập trên lục địa Spooner, tại đây dân cư được chia thành 2 nhóm, nhóm sử dụng được phép thuật và nhóm không sử dụng được phép thuật. Sorcerer Hunter được thành lập để bảo vệ những người không sử dụng được phép thuật.
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.
Đây là Serie thứ 4 sau 3 Serie trước là " Magical Girl Lyrical Nanoha " , " Magical Girl Lyrical Nanoha As " và " Magical Girl Lyrical StrikerS " ... Phần 4 này sẽ tập trung vào cô bé Vivio Takamachi trong việc tiếp nối truyền thống cũa 2 Mama là " Fate Testarossa " và " Nanoha Takamachi " , " Không đánh nhau thì không phãi là bạn "
Haidang và Xia Fan, vốn là con người, có được năng lượng ma thuật mà họ mơ ước vì một cơ hội tình cờ. Được sự đồng ý của nàng tiên ma thuật Chia, anh trở thành một nàng tiên ma thuật nhỏ và cùng với Shiya bảo vệ thế giới loài người và đại dương ma thuật.