Accept the quest by activating the item on the right hand side of the counter in the sex shop.(you really want it)
After that walk all the way up north, the place where you arrived in ornessee.
North-north-east->Kill dude sitting infront of the cave entrance->left hand side of the cave you'll find the witch.
Visit the Succubus after :3