The Void Spirit is met after solving the statue puzzle during the quest Tales of the Void. She is located in the void ruins far west in the Sabu hinterlands.
The Void Spirit has a repeatable orgy scene available which requires quest progression in Tales of the Void.
Standing around in the ruins.