Vivio Takamachi, realeza da antiga Belka como Sankt Kaiser, já foi maltratada. Felizmente, ela agora vive uma vida pacífica com família e amigos enquanto treina artes marciais sob a orientação de Nove Nakajima. No entanto, Vivio logo se torna alvo da misteriosa Heidi E. S. Ingvalt, que exige que Nove revele a localização dos nobres da antiga Belka. Recusando-se a divulgar essa informação, Nove acaba em uma batalha perdendo, mas Heidi rapidamente cai inconsciente. Além disso, Nove descobre que a verdadeira identidade de Heidi é uma estudante de ensino fundamental chamada Einhald Stratos.
Ao recuperar a consciência, Einhald esclarece que não guarda animosidade em relação aos nobres da antiga Belka. Tendo herdado uma forte vontade de defender e carregando memórias arrependidas de seu ancestral, o antigo governante de Belka Claus Ingvalt, ela simplesmente quer provar que sua habilidade de luta é forte o suficiente para proteger os outros. Intrigada com a situação da garota, Nove providencia um encontro entre Einhald e Vivio. Embora tenham um início nada convencional, Vivio treina entusiasticamente com Einhald, ajudando-a a encontrar paz de espírito enquanto desenvolve uma amizade vívida ao longo do caminho.