La storia si svolge in una Europa alternativa e inizia nel 1939, quando l'impero totalitario di Germania avvia una campagna di conquista che lo porta a sottomettere in pochi mesi più di metà dell'Europa Occidentale. Nel disperato tentativo di difendere il proprio Paese, la principessa Finé, erede del piccolo regno di Eylstadt (situato nella zona del Tirolo austriaco), si ritrova a risvegliare casualmente Izetta, presunta ultima strega rimasta al mondo, dotata di un potere tale da determinare da sola le sorti del conflitto.