If you want some great story, try Out of Touch. If you don't mind rpgmaker, definetly try The Last Sovereign.what are your other favorite games with good story?
Both are very good and unlike a lot of avn's they have the advantage that both of them are already pretty long. Out of Touch is imo probably around a similar length to superhuman around now. The Last Sovereign is absolutely massive and was around 120 hours the last time I played. Probably quite a few more by now. It is currently getting work done on it's final open world segment before the last stretch of the story.
Out of Touch is a sort of psychedelic, horror, drama, comedy game. It's hard to describe without spoilers as it shifts tone very often and very quickly. It is very good and tells a very unique story.
The Last Sovereign has basically a classic fantasy plotline mixed with sex. The big bad is an evil overlord type who's powers are sexual in nature. The protagonist receives a weaker form of those same powers and attempts to use them to build up power and defeat the big bad.