Legacy of hedonia is pretty good if you like bondage.

The story is essentially that she has a suppressed desire to be bound and used, so every enemy ties you up (different enemies in different ways).

Every stage has a lewd soft lock state (eg. the caves have caterpillars that web her). Getting out of these soft locks is an increasingly hard puzzle depending on the difficulty.

(a bandit camp has relatively simple solution by putting sleep potion into guard food on low difficulty, but on high difficulty it's an elaborate stealth puzzle where you have to take into account their patrols).

It doesn't have sex or full nudity yet. It does have crotchropes, topless (while arms tied), forced nudity while tied and shamed by townsfolk, orgasms, lesbianism.