Care to recommend some? I really like The Last Sovereign but aside from it I can't say I have found many adult games with "great stories".
There are some great slice-of-life ones like Good Girl Gone Bad but those usually lack the depth of story, and then you have a lot of japanese titles that have "epic" stories but the characters and the world-building are absolute crap.
I remember trying Roundscape Adorevia once but the beginning bored me out of my mind, maybe I just picked a bad start but I didn't go far with that game. Tried Seeds of Chaos as well, found it a bit more interesting but it seemed like a lot of the content was restricted to cuckholdry and submitting to your comically evil demon overlords, it seemed like the game did allow you to resist and undermine them but I was afraid there wouldn't be much content down that route, also got a bit overwhelmed with the whole conquest map since I didn't know if I was supposed to try to do well or do poorly on purpose to properly undermine the demons.