No ano de 1939, a nação imperialista da Germânia iniciou uma invasão repentina em seus países vizinhos, ação essa que tragou toda a Europa num novo período de guerra. Nisso, em 1940 os germânicos acabam mirando suas tropas em Elystadt, pequeno principado abençoado com vegetação deslumbrante e água nos Alpes. É nesse cenário que conhecemos duas garotas, sendo uma delas Izetta, descendente de um clã de bruxas cujos misteriosos poderes são passados de geração em geração, e que desde pequena vagueia com sua avó pelos países da Europa a fim de esconder suas habilidades; e Fine, a única filha na linha de sucessão de Rudolph III, soberano de Elystadt que atualmente se encontra muito doente – e por conta disso ela se prepara em seu lugar para a invasão da Germânia. As duas acabarão se conhecendo e, por certos motivos, unirão forças para enfrentar o inimigo.