Po inwazji Germanii na sąsiedni kraj w 1939 roku Europa pogrążyła się w zniszczycielskiej wojnie. W trakcie konfliktu Germania skierowała swe działania przeciwko bezbronnemu alpejskiemu państwu Elystadt. Biorąc pod uwagę jej znacznie przeważającą siłę militarną oraz znaczące sukcesy, które już wcześniej odniosła w wojnie, spodziewano się, że Germania z łatwością podbije Elystadt. Sytuacja małego kraju pogarsza się, gdy żołnierze Germanii uprowadzają ich księżniczkę, Ortfiné "Finé" Frederickę von Eylstadt, podczas gdy ta udaje się na kluczowe spotkanie z Brytanią. Jednakże, gdy jednoczesna misja transportowa Germanii idzie niepostrzeżenie źle, Izetta, ostatnia żyjąca wiedźma, udaje się uciec. Rozpoznawszy księżniczkę Finé z dzieciństwa, Izetta używa swoich magicznych mocy, aby uwolnić ją z rąk żołnierzy Germanii. Teraz, ponownie połączona z księżniczką, Izetta przysięga chronić Elystadt przed Germanią, a z ostatnią wiedźmą dołączoną do ich sił, Elystadt liczy na zmianę równowagi przeciwko imperialistycznemu wojennemu gigantom.