Depois que a Germania invadiu um país vizinho em 1939, a Europa foi mergulhada em uma guerra devastadora. Durante o conflito, a Germania voltou seus olhos para a pequena nação alpina de Elystadt. Com um exército vastamente superior e uma série de vitórias anteriores, esperava-se que a Germania dominasse facilmente Elystadt.
A situação piora para o pequeno país quando soldados germanianos capturam sua princesa, Ortfiné "Finé" Fredericka von Eylstadt, enquanto ela viaja para uma reunião crucial com a Britannia. No entanto, quando uma missão de transporte germaniana dá errado, Izetta, a última bruxa sobrevivente, escapa. Reconhecendo a princesa Finé de sua infância, Izetta usa seus poderes mágicos para resgatá-la das forças germanianas. Reunida com a princesa, Izetta jura defender Elystadt da Germania. Com a última bruxa ao seu lado, Elystadt espera virar o jogo contra a máquina de guerra imperialista.
