Lấy bối cảnh 10 năm sau Nanoha As. Nanoha, Fate và Hayate lúc này đã là những thành viên chủ chốt của Cục quản lý Không gian và Thời gian. Họ đóng vai trò là những người hướng dẫn cho thế hệ pháp sư tiếp theo là Subaru, Tiana, Caro và Erio. Đồng thời, mọi người sẽ phải chiến đấu với kẻ thù từ Project F, chính là chương trình mà mẹ của Fate đã tham gia trước kia.
Câu chuyện diễn ra trong một thế giới mà nơi các nàng tiên sở hữu và trú ngụ trong các loài động vật, mang đến cho chúng những khả năng bí ẩn. Bằng cách loại bỏ nội tạng của con vật bị chiếm hữu và cấy chúng vào người, các nàng tiên có thể được triệu tập như một bản ngã đã thay đổi và được sử dụng làm vũ khí. Những nàng tiên trở thành công cụ của chiến tranh được gọi là "Chiến binh cổ tích.
Một thanh niên bình thường có sở thích trêu gái đang sống cùng cô em họ, một ngày “đẹp trời” nọ có một cô gái ngực bự đến và nói rằng khu vực anh đang sống đã bị phá huỷ, mọi thứ và đứa em gái kia chỉ là ảo ảnh, cô ta bắt thanh niên chọn một là giao grimoire hai là chết, nhưng thanh niên cứng của năm đã quyết định cho mình một phương án thứ ba rằng anh sẽ học để trở thành một pháp sư tại ngôi trường mà chính cô nàng ngực bự kia làm giáo viên để có thể cứu thế giới khỏi bị diệt vong và cứu em
Ngay sau khi Vua Wicked đổ vỡ, Nữ hoàng Vườn ánh sáng đã mất trí nhớ và đến Trái Đất dưới hình thức một cô bé 12 tuổi tên là Hikari Kujou. Bây giờ, với sự trợ giúp của Nagisa và Honoka, với sự trợ giúp của Nagisa và Honoka, phải tìm ra 12 Heartiels, giữ chìa khoá để khôi phục lại những kỷ niệm đã mất của Nữ hoàng. Với nhau một lần nữa, chúng là Pretty Cure.
Câu chuyện kể về cô bé Yuuko Yoshida, 15 tuổi. Một buổi sáng nọ, cô bé đã thức tỉnh sức mạnh quỷ dữ của mình và cô được giao cho nhiệm vụ là đánh bại một cô gái pháp thuật gần nơi cô ở. Yuuko mọc cả sừng và đuôi, như một con quỷ thực thụ, thế nhưng sức mạnh của cô còn yếu hơn cả một người bình thường?! Cô đang vật lộn để xóa bỏ lời nguyền khiến cô mất 40.000 yên mỗi tháng… Hẳn đây là nàng quỷ ăn nhiều “hành” nhất thế giới rồi!