Quelques années sont passées depuis le fameux combat contre le livre noir. Nanoha, Fate et Hayate font maintenant parties des forces militaire qui régissent l'espace-temps... Passées commandantes, elles vont devoir s'occuper des nouvelles recrues et continuer leur recherche des lost logia.