Prior to your encounter with Godo and a lot of things have happened.

Godo used to be a young innocent orc lad who assisted a young fortune teller lady on her journey. That is until one day two thugs, man and a woman held them hostage while the fortune teller lady and himself were abused in the most depraved ways by the two of them. The thug man hadn't realised that, due to his own actions, the young orc who had a fragment of the Demon King buried since birth within himself that awoken to all the immoral acts the two criminals did to them. When Godo became corrupted, the man was drained of his life while the thug lady became an ugly & stupid abomination as punishment. That's when Godo became a youma and the Demon King. And even his fortune teller lady friend was cursed and her brown skin turned dark purple and her dark hair turned green. Then the two of them and whoever they corrupted began attacking a village killing weak men and having their way with the women. A wedding took place on that day. The bride and groom were captured along with their father who wanted to fight the youma. Their father was corrupted, the groom beaten and humiliated and the bride turned into a youma by Godo himself after fighting each other. Her brown skin turned dark and her dark hair turned pink as a result. And she killed her own husband in disgust while developing a lust for violence and her human identity got destroyed and replaced by her now monstrous one. Not to mention the foxkin, pigmen and other victims that Godo corrupted.

You're a knight assisted by a girl mage named Pena who heard rumors from a nearby town you visited about the youma attacks. You ask around and trying to find out some lead to find the csuse behind that village raid that destroyed everything. There was one survivor who got away who resided here.