Ditetapkan 10 tahun setelah Mahou Shoujo Lyrical Nanoha A's, Nanoha, Fate, Hayate dan kru lainnya sekarang bekerja penuh waktu di Biro Administrasi Ruang-Waktu. Nanoha adalah instruktur tempur, Fate adalah penyelidik khusus, dan Hayate adalah komandan. Mereka harus bersatu sekali lagi untuk menyelamatkan dimensi. Memperkenalkan karakter baru juga: Subaru, Teana, Caro dan Erio. Bersiaplah. Siap. Mendirikan!
