
Après l'invasion d'un pays voisin par la Germanie en 1939, l'Europe s'est transformée en une guerre dévastatrice. Au cours de la guerre, la Germanie s'est tournée vers le faible pays alpin d'Elystadt. Bénéficiant d'une force militaire bien supérieure et ayant connu un franc succès plus tôt dans la guerre, on s'attendait à ce que la Germanie conquière Elystadt avec facilité. Les choses ne sont aggravées pour le petit pays que lorsque des soldats allemands capturent leur princesse, Ortfiné « Finé » Fredericka von Eylstadt, alors qu'elle se dirige vers une rencontre cruciale avec Britannia. Pourtant, lorsqu'une mission de transport allemande parallèle s'enfuit, Izetta, la dernière sorcière vivante, s'échappe. Quand elle reconnaît la princesse Finé depuis son enfance, Izetta la sauve des soldats allemands en utilisant ses capacités magiques. Maintenant réunis avec la princesse, Izetta s'engage à protéger Elystadt de la germanie, et avec la dernière sorcière survivante de leur arsenal, Elystadt espère renverser les marées contre le géant impérialiste de la guerre.