The Hexen series takes place in the aftermath of the fall of Megalith in A.D. 3525. Scarlet emerges in the eastern part of the Denfralian empire with very little of her long-term memory intact. Recent events in Hungaria have left a murky impression, and from her perspective it seems that she's been plane-shifting from one world to the next and possibly shifting through time itself.
One thing is clear. Scarlet is not where she belongs.