She is in the "challenge floor" area. That area is unavailable at first. You need to encounter Hellhound on the advanced floor to make a note on the Aldlyn city board appear which anounces the new challenge floor.