Después de que Germania invadiera un país vecino en 1939, Europa se sumergió en una devastadora guerra. Durante el conflicto, Germania puso su mirada en la pequeña nación alpina de Elystadt. Con un ejército muy superior y una serie de victorias previas, se esperaba que Germania aplastara fácilmente a Elystadt.
La situación empeora para el pequeño país cuando soldados germanianos capturan a su princesa, Ortfiné «Finé» Fredericka von Eylstadt, mientras viaja a una reunión crucial con Britannia. Sin embargo, cuando una misión de transporte germaniana sale mal, Izetta, la última superviviente con dones de brujería, escapa. Al reconocer a la princesa Finé de su infancia, Izetta usa sus poderes mágicos para rescatarla de las fuerzas germanianas. Reunida con la princesa, Izetta jura defender Elystadt de Germania. Con la última bruja de su lado, Elystadt espera cambiar el rumbo contra la maquinaria de guerra imperialista.
