Công chúa Millhiore Filianno Biscotti đã đích thân đứng lên triệu hồi dũng sĩ mang tên Shinku hòng cứu lấy đất nước xinh đẹp của mình. Thế nhưng vị dũng sĩ mang tên Shinku đó chỉ là một cậu học sinh cấp 2, chưa hề biết gì về những chuyện này.
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.
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.
Đó là ngày đầu tiên của năm học mới. Học sinh lớp 5 Ari và những người bạn thân nhất của cô, Suha và Min đã bắt đầu một hoạt động sau giờ học gọi là Câu lạc bộ giải quyết vấn đề. Tuy nhiên, dường như không ai có bất kỳ vấn đề nào cần phải giải quyết. Ari thất vọng khi phát hiện ra một con chuột lang bất tỉnh trên đường.
Cốt truyện xoay quanh cậu học sinh Aono Tsukune học kém, thi trượt cấp III. Bỗng nhiên một ngày đẹp trời bố cậu may mắn nhặt được một lá đơn nhập học và cậu đã đến học tại Học viện Youkai. Thật không ngờ đây lại là trường học dành cho yêu quái. Ngay ngày đầu đến trường Tsukune đã gặp và có cảm tình với cô bạn xinh đẹp Moka - một nữ Vampire. Cuộc đời và số phận Tsukune chuyển sang bước ngoặt mới. Thay vì tìm cách thoát khỏi ngôi trường đáng sợ, Tsukune quyết định tiếp tục theo học để được ở lại