The hentai "Sexy Chronicles of Demon Queen Melissa" is based on the RPG of the same name by studio "acerola" in May 2019. The adaptation was undertaken by the "new" studio "BOMB! CUTE! BOMB!". However, it is most likely just a rebranding of the studio "Selfish".

An old and powerful demon ruled the country through fear and chaos, and this continued until he was overthrown by a great warrior - a hero. The new ruler was a young noblewoman Melissa. She possesses the same monstrous power as her predecessor. However, Melissa's views are more peaceful, and most heroes accepted her as the new ruler. 

After some time, due to an incredible coincidence, Melissa loses all her magical powers and falls under a terrible curse along with her offenders Marina and Lufia. Now the girls are forced to go deep into human territory in search of sperm as the only means of salvation from the curse and lack of mana. Well, at the same time, you can earn some extra money, do repairs in the destroyed castle, and eventually finally find a way to remove the hated curse...