En un futuro lejano en el que impera el caos, Killy emprende una misión, rescatar del olvido a una civilización en vías de extinción". La historia de la obra original, publicada entre 1998 y 2003, nos transporta a un futuro distópico en el que el ser humano ha quedado alienado a causa de una realidad dominada por la tecnología.
Han pasado seis meses desde los acontecimientos de la película anterior. El destino ha regresado a la ciudad de Uminari con Lindy como su tutor legal y está viviendo la vida de una niña normal de primaria junto con Nanoha y sus amigos. Sin embargo, la reunión entre los dos nuevos amigos se interrumpe cuando son atacados por cuatro antiguos usuarios de magia que se identifican como Wolkenritter. A medida que los motivos detrás de las acciones de Wolkenritter se vuelven claros, Nanoha y Fate se encuentran en una carrera contra el tiempo para detener la reactivación de un artefacto altamente peligroso conocido como El Libro de la Oscuridad.
Primera película de la serie Mahou Shoujo Lyrical Nanoha. La trama es una historia paralela a como Fate y Nano-chan se conocieron y tendrá un que otro cambio principalmente en el diseño de los personajes y la voz de Bardiche (el arma que usa Fate) ahora dándole una voz femenina.
