Phép thuật, đó không còn là truyền thuyết hay một câu chuyện cổ tích nữa. Nó đã trở thành một công nghệ thực tiễn từ gần một thế kỷ nay. Pháp sư, đó là cách mà người ta gọi những con người mang trong mình một tài năng phép thuật ưu việt. Đối với các quốc gia, sự tồn tại của con người này chính là những vũ khí mạnh mẽ.
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
Vào đầu truyện, một nữ sinh mang tên Momomiya Ichigo tham gia một buổi triển lãm về các sinh vật đang bị đe dọa tuyệt chủng với người bạn học mà cô thầm thương, Aoyama Masaya. Một trận động đất xảy ra và một luồng sáng kỳ lạ chiếu vào Ichigo cùng với bốn cô gái khác. Tiếp đó một chú mèo xuất hiện và nhập vào cơ thể Ichigo. Ngày hôm sau cô đột nhiên có những hành động, thái độ giống như mèo, ví dụ như Ichigo đột nhiên chộp lấy con cá trong căng tin, hoặc khi Ichigo ngã từ trên cao xuống thì cô
Hyuuga Saki và Mishou Mai đã gặp nhau ở khu rừng sau khi họ đuổi theo những ánh sáng kỳ lạ. 5 năm sau họ đã đoàn tựu dưới Sky Tree, nơi họ gặp Flappy và Choppy, hai tinh linh của Land of Fountains; họ bị truy đuổi bởi Akudaikaan, kẻ cai trị Dark Fall, kẻ đang chiếm lấy những đài phun nước đang duy trì sự sống củag World Tree. They give Saki và Mai đã biến hình thành Pretty Cure, để họ có thể chiến đấu với những thuộc hạ của Akudaikaan và phục hồi những suối nguồn.
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.