In the forest, there's a "handsome adventurer" you can run into. You need to go with him to the lake at least once, then you need your sex interest decently high. Next time you go to the lake with him, a bandit should interrupt things. Submissively go along with the bandit, and he gives you the buttplug afterward.