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.
Hayate, một cô bé bị liệt đôi chân đã tình cờ được chọn là chủ nhân của Quyển Sách Bóng Đêm. Nó sẽ dần ăn mòn cơ thể cô bé nếu 666 trang sách không được lấp đầy bởi pháp lực của những pháp sư khác. 4 hộ vệ của cô bé, những chiến binh Belka, vì muốn cứu chủ nhân nên đã giấu cô bé đi thu thập những trang sách.
Biscotti và Galette - 2 đất nước đã từng là láng giềng thân thiết, nhưng bây giờ lại đang giao tranh với nhau mà không rõ mục tiêu. Trước liên tiếp những trận thua tan tác, tiền mất tình tan, người đại diện cho băng Biscotti - 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.
Có một thành phố được ngăn cách với bên ngoài bởi biển. Nơi đây tập trung phần lớn các nhà thám hiểm và các thương nhân từ khắp mọi nơi trên thế giới về. Thành phố được xem như là kho báu có giá trị to lớn đối với thế giới. Câu chuyện diễn ra tại 1 tòa biệt thự nằm ven biển, thành viên trong đây được biết đến là tổ chức Oasis, gồm 1 chàng trai và ... cô gái
Hằng năm, hoa anh đào nở rộ khắp hòn đảo Hatsunejima luôn ban điều ước của mọi người thành sự thật, đó là 1 điều bí ẩn mà vẫn chưa ai giải thích được Asakura Jun’ichi, người có khả năng nhìn thấy mọi giấc mơ của người khác khi đang ngủ, ngoài ra còn có khả năng tạo bánh ngọt loại nhỏ do bà của anh truyền lại. Rồi 1 ngày nọ, Jun’ichi thấy 1 cô gái, người bạn ấu thơ của anh, xuất hiện đứng kế bên cây hoa anh đào lớn nhất trong giấc mơ của mình. Tuy nhiên, trước khi Jun’ichi kịp khám phá người đó