Vào ngày 1 tháng 5 năm 1945 tại Berlin, khi Hồng quân nâng lá cờ Xô viết trên Reichskanzlei, một nhóm các sĩ quan Đức Quốc xã tiến hành nghi thức. Đối với họ, việc giết mổ trong thành phố không chỉ là một nghi lễ hoàn hảo, một nhóm siêu nhân có thể sẽ mang lại sự hủy diệt của thế giới. Nhiều năm sau, không ai biết được nhóm sĩ quan này đã thành công hay liệu họ đã sống hay đã chết.
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.
ở một thế giới có sự tồn tại của pháp thuật từ rất lâu về trước, nhưng giờ đây, năng lực pháp thuật ấy đã biến mất hoàn toàn. Câu chuyện bắt đầu vào một đêm trăng tròn, khi cô học sinh cao trung Mangetsu Kohinata gặp gỡ Shingetsu Ernesta Fukami – một cô gái trở lại Nhật Bản sau khi định cư ở bên Đức một thời gian.
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.