Đã mấy tháng kể từ vụ việc Jewel Seed xảy ra, giờ đây, Nanoha Takamachi lại sắp sửa chào đón Fate Testarossa trở về sau khi trải qua phiên tòa của cô ấy với Cục Hành chính. Fate được tha bổng có điều kiện, nhờ vào việc cô đã giúp ngăn chặn những rắc rối lớn, nên giờ cô ấy được phép đi học cùng Nanoha.