Exiled queen, Nualia

Queen exiled for her ideals. Vague around the world in search of a man who can satisfy his sexual desire for the rest of his life. You were in a mission in search of an expedition in a cave, where you are casually you find Nualia.