In the year 50,000 BC, Princess Eve was the ruler of Atlantis. During her reign, she was dethroned by her uncle who appointed himself in her place. Under the leadership of the false king Eve was compelled to leave her kingdom behind. During her travels she came upon the Mists of Sleep which like the name suggests made her fall into a deep sleep. It was during this sleep that she was captured by the Witches of Endor who imprisoned her.
While imprisoned Eve was brought out into the open of the stone structure that she was confined to where she was to have a liquid concoction poured on her face in order to burn her which would make her like the other witches. It was at this moment when two other prisoners by the names of Tuk and Tanir rushed to her aid, the two men were able to free Princess Eve. Eve explained her situation to the men with seconds to spare as a crowd of oncoming Witches were on the way to them. The group was able to fight them off leaving them stunned for a time, allowing the three to gather up a few vapor masks to protect themselves from the Mists of Sleep. The three then made it out of the forest and to the outskirts of the Princess's city of Atlantis.
The group at first attempted to enter the city's gates but the false king's sooth-sayer was able to foresee their coming so the king ordered the gates shut. Princess Eve then alerted the group to a secret tunnel that would lead into the city from the hills. She had used the tunnel prior to escape the city in the first place. The tunnel lead into the castle itself where Tuk made short work of the false king but not before he was able to call upon the city's guard. Tanir tussled with the guards for a while before Eve announced her presence to the guards as their Queen. The guards welcomed her return and brought her wicked uncle to the dungeons. Princess Eve offered to repay her new friends but Tanir and Tuk instead decided to continue their journey onward to Attilan, island of the gods.