Have you tried the H-game Monster Girl Quest? The story is very good. It’s about a medieval world where most animals are humanoid monsters. Humans follow a religion that basically wants to wipe out all monsters. You play the Hero Luka who wants a peaceful coexistence between monsters and humans, so he sets out to defeat the leader of all monsters. The monsters range from succubi to slimes and kitsunes. MGC is a quite simple RPG with a very good story and characters. It plays like a visual novel.

Where does the H element come in? Well all monsters are cute/sexy women most of whom will rape Luka if he is defeated. With good reasons: most monsters either need semen as food or to reproduce since male monsters do not exist. There are quite a lot of monsters who also want to live peacefully, while others think that humans are lesser beings since they are weaker than most monsters. All the sex scenes are a couple of pictures with a text box to give more detail to the scene.

I believe Monster Girl Quest is on the pirate bay under porn games. There is also a wikia, though it lacks structure. The game is divided in 3 chapters, and the developers are working hard on chapter 3.