Des mois après l'incident des Jewel Seeds, Nanoha Takamachi se prépare à accueillir Fate Testarossa de retour de son procès avec le Bureau Administratif. Fate a reçu une clémence conditionnelle pour son rôle dans la résolution de la crise et a été autorisée à fréquenter l'école aux côtés de Nanoha. Mais avant que les deux filles ne puissent s'installer dans leur routine commune, une bande de mages sombres attaque soudainement. Submergées par les assaillants inconnus, Nanoha et Fate voient leur mana drainé dans un grimoire sinistre, et les deux Devices, Raising Heart et Bardiche, sont endommagés.
Les attaquants sont les Wolkenritter, un groupe de quatre—Vita, Signum, Shamal, et le familier Zafila—invoqués par le Livre des Ténèbres (Book of Darkness) pour mettre en œuvre son agenda maléfique. La propriétaire actuelle du livre est une jeune fille nommée Hayate Yagami, qui ignore sa véritable nature tandis que les Wolkenritter, contraints de charger sa puissance avec du mana volé de force, sont liés par l'obligation de terminer le grimoire.
Épuisées et privées de leurs Devices, Nanoha et Fate doivent rapidement reprendre des forces et affronter les Wolkenritter, en espérant les empêcher de finir le Livre des Ténèbres et de déchaîner sa magie dévastatrice sur le monde.