Po tym, jak w 1939 roku Niemcy zaatakowały sąsiedni kraj, Europa wkroczyła w niszczycielską wojnę. W czasie wojny Germania skupiła się na słabym alpejskim kraju Elystadt. Szczycąc się znacznie lepszym wojskiem i po osiągnięciu obfitego sukcesu na początku wojny, spodziewano się, że Germania z łatwością podbije Elystadt.
Sprawy są tylko gorsze dla małego kraju, gdy germeńscy żołnierze schwytają swoją księżniczkę, Ortfiné „Finé” Frederickę von Eylstadt, gdy zmierza na kluczowe spotkanie z Britannią. Jednak kiedy równoległa germańska misja transportowa idzie źle, Izetta, ostatnia wiedźma żywa, ucieka. Kiedy rozpoznaje księżniczkę Finé z dzieciństwa, Izetta ratuje ją przed germańskimi żołnierzami, wykorzystując swoje magiczne zdolności. Teraz ponownie połączył się z księżniczką, Izetta zobowiązuje się chronić Elystadt przed Germanią, a wraz z ostatnią ocalałą czarownicą na ich arsenale, Elystadt ma nadzieję odwrócić pływy przeciwko imperialistycznemu gigantowi wojennemu.
