A world where art becomes magic. In this world, people who can inspire passion with their Magic Arts are called Artistas, and are employed in show business. In Hoshinomori Private Magical Arts High School, where Artistas are taught, a strange new student named Ohana Aigasaki transfers into the school.
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 xoay quanh Maria, nữ pháp sư quyền lực nhất tại thời điểm đang xảy ra “Cuộc chiến xuyên thế kỉ” giữa Anh và Pháp. Coi thường chiến tranh, nên cô đã quyết định dùng ma thuật tối thượng của mình để… phá đám. Sự can thiệp của Maria cùng với 2 tùy tùng của cô (Succubus Artemis và Incubus Priapos) làm cho Thiên Đàng để ý.
Marin và Urin, 2 chị em được gọi là "pure" sống trên biển. Nhưng họ luôn hướng tới 1 thế giới bên ngoài mặt biển, sâu trong đất liền.Một ngày nọ, một chiếc nhẫn rơi xuống giữa lòng biển xanh và Marin, Urin nhặt được nó. 2 người quyết định lần đầu tiên sẽ rời biển để tìm trả lại cho chủ nhân chiếc nhẫn. Sau một cuộc hành trình gian nan, họ đến 1 hòn đảo cô độc và ở đây có 1 cô bé cấp 3 sống.Cuộc gặp gỡ giữa 3 người - 2 miko của Biển và 1 miko của Bầu trời - làm thức tỉnh một sức mạnh tiềm tàng
Câu chuyện bắt đầu với sự xuất hiện của một nhà pháp sư đại tài, người đã nhiều lần giải cứu thế giới của ông thoát khỏi tai vạ bằng pháp thuật của mình. Một ngày nọ, vị pháp sư ấy tình cờ nhặt được một đứa bé, ông quyết định nhận nuôi nó và đặt tên đứa bé ấy là Shin.