I believe that that other user has recommended many good ones but I'll just add some that do have good plot and story as well.
Monster Girl Quest : While it may not appeal to your taste, the story and character development is just epic. I played it on a whim and found myself captivated by the story, so much so that I finished it within one night in one play-through. The characters tend to have hilarious personalities, deep pasts and character, and the game addresses many deep issues such as the futility of war, the idea of the sin of the father passing to the son, etc. It is a game that sho