A serie ten lugar catro anos despois dos acontecementos da Magical Girl Lyrical Nanoha StrikerS, durante a cal a rapaza máxica Nanoha Takamachi rescatou e adoptou a unha moza chamada Vivio, que é a reencarnación do Sankt Kaiser, Olivie Segbrecht. Despois de ingresar no seu cuarto ano de escola primaria, Vivio dálle o seu propio dispositivo de intelixencia, Sagrado Corazón e gaña o poder de transformarse usando o seu modo de adulto Sankt Kaiser. Pronto atopa cunha rapaza chamada Einhart Stratos que, similar a Vivio, é a descendente doutro gobernante de Sankt Kaiser, Claus GS Ingvalt. Cando Einhart tómase decidido a demostrar que o seu estilo de loita é o máis forte, Vivio fai amizade con ela e xunto cos seus amigos entra nun torneo de artes marciais onde loitan contra varios opositores máxicos e aprenden máis sobre as súas vidas pasadas.
