If I remember right, then you have to talk to Morati in the dungeon of the castle first. In order to get her free, the Queen orders you to take down the dark elf rebels and to do that, she tells you to go to Twilight, which opens the access through the garden of the castle.