Rance II: Hangyaku no Shoujo-tachi

Ten years prior to the story, four young girls in the town of Kathtom were appointed as disciples to an old mage named Ragishss. They were to be raised as mages and work as the town's guardians after their training completed. However, after the ten years, the girls suddenly rebelled against Ragishss and killed him. During the harsh magic battle, the entire town was entombed underground and a barrier spell was placed on it, preventing anyone from leaving, including the maidens who terrorized the town. The four maidens were soon to be known as Four Witches of Kathtom.

Rance sets out with Sill to defeat the four witches and save the city from their grasp, however, as the story progresses, they find out that the witches had their personalities altered and twisted by the power of the rings they wear. The rings greatly enhance a user's magical potential, but can only be used by maidens. Having said that, the only way to release them from the rings is to have their virginity taken, and who else but Rance is up for such a job?