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.
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ẽ.
Miyu bỗng bị bắt trở về quê nhá của mình, và Illya phải lết xác sang thế giới song song để giải cứu cô bạn của mình. Lại chuẩn bị đón chờ những màn action cực đã mắt của bộ này thôi nào!!
Trò chơi nguy hiểm vẫn tiếp tục sau nhiều biến cố cực kỳ ly kỳ, liệu Ruuko có sử dụng Iona, liệu Ruuko có thể gặp lại Tama, liệu cả 3 người Yuzuki, Hitoe và Ruuko có thể trở lại được như lúc trước
Một phù thủy tên là Elaina trên đường đi chu du khắp thiên hạ phiêu lưu. In a certain place, there was a traveler witch. Her name was Elaina.