When in the queen's castle, after defeating the Card Guards the Card Executioner will appear. After hitting him several times, keep dodging his attack. Eventually Alice will say that she cannot fight him and a door will open. You can find the door at the north end of the room.