Após resolver o incidente das Sementes de Joia espalhadas, Nanoha Takamachi retorna feliz à sua vida cotidiana, embora agora com prática de magia adicionada pela manhã. Trocando mensagens de vídeo com Fate Testarossa e a tripulação da Arthra, Nanoha aguarda ansiosamente a chance de falar com eles pessoalmente novamente. Mas enquanto estudava em seu quarto um dia, Raising Heart de repente chama Nanoha e a avisa de um ataque iminente! A atacante é uma jovem garota chamada Vita, que se autodenomina uma Cavaleira Belka. Ela prova sua força usando um dispositivo inteligente com um misterioso sistema de cartuchos para rapidamente oprimir Nanoha. Felizmente, o Escritório de Administração Espaço-Temporal consegue intervir antes que ela seja completamente esmagada. Vita e seus companheiros cavaleiros Shamal, Signum e Zafila estão em uma missão para roubar poder mágico de magos a fim de completar o Livro das Trevas, um dos Lost Logia. Com que propósito sinistro os cavaleiros estão atrás deste Livro das Trevas?