Một ngày nọ, 2 cánh cổng của thế giới tiên và thế giới quỷ mở ra kết nói với thế giới loài người; từ đó tiên, quỷ và người sống hòa hợp trong cùng một thế giới. Tsuchimi Rin một học sinh cấp 3 bình thường, đang sống những ngày tháng yên bình với cô bạn thuở nhỏ Kaede. Nhưng một ngày kia, một biến cố lớn bất ngờ xảy đến với cậu.
Câu chuyện về em lính đánh thuê Madlax. In the country of Gazth-Sonika, civil war rages. There, a mercenary called Madlax plies her trade, with almost supernatural skill. In the seemingly peaceful country of Nafrece, Margaret Burton lives a tranquil life.
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.
Đây là Serie thứ 4 sau 3 Serie trước là " Magical Girl Lyrical Nanoha " , " Magical Girl Lyrical Nanoha As " và " Magical Girl Lyrical StrikerS " ... Phần 4 này sẽ tập trung vào cô bé Vivio Takamachi trong việc tiếp nối truyền thống cũa 2 Mama là " Fate Testarossa " và " Nanoha Takamachi " , " Không đánh nhau thì không phãi là bạn "
Yuzuka Hanami có một cuộc sống bình thường như bao nhiêu người khác,vẫn sống và học tập ở một trường trung học.Số phận cô bỗng chốc thay đổi kể từ khi cô được tiếp cận với một sinh vật bí ẩn từ đâu xuất hiện trước mặt cô,chính sinh vật này đã tiết lộ cho cô biết thân phận thật sự của mình.