Po tym, jak Germania zaatakowała sąsiedni kraj w 1939 r., Europa pogrążyła się w wyniszczającej wojnie. Podczas wojny Germania skupiła się na słabym alpejskim kraju Elystadt. Chwaląc się znacznie lepszą armią i odnosząc obfite sukcesy na początku wojny, spodziewano się, że Germania z łatwością podbije Elystadt.
Sprawy małego kraju pogarszają się, gdy niemieccy żołnierze chwytają ich księżniczkę, Ortefiné „Finé” Frederickę von Eylstadt, która zmierza na kluczowe spotkanie z Brytanią. Jednak, gdy jednoczesna niemiecka misja transportowa kończy się niepowodzeniem, Izetta, ostatnia żyjąca wiedźma, ucieka. Kiedy rozpoznaje księżniczkę Finé z dzieciństwa, Izetta ratuje ją przed niemieckimi żołnierzami, wykorzystując jej magiczne zdolności. Teraz ponownie zjednoczona z księżniczką, Izetta zobowiązuje się chronić Elystadt przed Germanią, a wraz z ostatnią żyjącą czarownicą w swoim arsenale, Elystadt ma nadzieję odwrócić losy imperialistycznego giganta wojennego.
