Dungeon must be unlocked (requires bringing Kate's relationship to 5, having seen the dream about her, and told her about that dream), and both Leyla and Emily must've been unlocked as dungeon option (which requires a certain level of obedience and some dialogues in the case of Emily).
Following the hints on the maid info screens should eventually get you there.