Maho shojo Lyrical Nanoha A's è ambientato sei mesi dopo la prima serie e comincia spiegando cosa è successo nel tempo trascorso fra le due serie. Nanoha si è costantemente esercitata affinando le proprie abilità, Fate e Arf d'altro canto sono rimaste in custodia dell'Agenzia di Amministrazione Spazio-Tempo, aspettando pazientemente per vedere i risultati del suo addestramento. Fate e Nanoha si sono tenute in contatto mandandosi regolarmente dei DVD video. Successivamente Raiging Heart avverte improvvisamente Nanoha di un pericolo imminente. Nanoha si ritrova in battaglia con una misteriosa ragazza, e viene ferita gravemente a causa dei danni massicci inflitti dall'arma dell'avversaria. Fate e Yuuno arrivano in tempo per salvare Nanoha da morte certa, entrando anch'essi in combattimento con la ragazza. La prima battaglia con Wolkenritters mostrerà il livello dei loro poteri e dei loro Device. Durante la serie Hayate Yagami, la ragazza in carrozzina, viene vista frequentemente in compagnia dei Wolkenritters. Poco dopo nella serie verrà spiegato il perché. Hayate Yagami è l'attuale padrona del libro "Libro dell'Oscurità", e di conseguenza il capo dei Wolkenritters stessi. Nonostante questo, la ragazza li tratta differentemente dai loro precedenti capi, trattandoli come se fossero amici, per questo loro manifestano sporadicamente dei sentimenti quando non dovrebbero. La ragione del perché è in carrozzina è il libro stesso, che lentamente divora dentro di se la ragazza e i Wolkenritters, e l'unico modo per fermarlo è riempire tutte le 666 pagine del libro.
