Depois de resolver o incidente das Jewel Seeds espalhadas, Nanoha Takamachi retorna feliz à sua vida cotidiana, mas agora com prática de magia adicionada pela manhã. Trocando mensagens de vídeo com Fate Testarossa e a tripulação do Arthra, Nanoha espera ansiosamente a chance de falar com eles pessoalmente novamente. No entanto, enquanto estudava em seu quarto um dia, Raising Heart de repente chama por Nanoha e a alerta sobre um ataque iminente!

O atacante é uma jovem chamada Vita, que se autodenomina uma Cavaleira de Belka. Ela prova sua força usando um dispositivo inteligente com um misterioso sistema de cartuchos para rapidamente dominar Nanoha. Felizmente, a Agência de Administração Espaço-Tempo consegue intervir antes que ela seja completamente derrotada. Vita e suas companheiras cavaleiras Shamal, Signum e Zafila estão em uma missão para roubar o poder mágico de magos a fim de completar o Livro da Escuridão, uma das Logias Perdidas. Para qual propósito sinistro as cavaleiras estão atrás deste Livro da Escuridão?