Themm - Harukanaru Meikyuu

Long time ago, human beings believed in gods. But time has passed, and the humans stopped worshipping them. The gods got angry. The world plunged into chaos. Demons who looked like pretty girls have appeared, driving people insane. Five kings have sent brave heroes to find a magical stone that alone could restore peace to the world. One of these heroes is Lucido. Aided by a simple village girl, he bravely descends into a dungeon full of seductive monsters - but he should beware of the competition...

[from MobyGames]