Quick Answer
Queen's Domain has 5 treasure vaults, each locked behind a key stone. Two open with the Blood Key Stone (Tower of Knowledge, Verdant Hollow), two with the Velvet Key Stone (Underworld, Rotting Cavern) and one with the Emerald Key Stone (Deimpo Mausoleum). Exploring all five unlocks Forgotten Rooms.
How do you get the key stones?
Get them in this order; each vault set gives you the next stone.
- Blood Key Stone. Read the note in the small vault at the Rotting Cavern entrance, and Umbada starts selling it. See Blood Key Stone.
- Velvet Key Stone. Inside the Verdant Hollow Blood vault.
- Emerald Key Stone. Inside the Rotting Cavern Velvet vault.
Opening the Emerald vault also lets you buy the Ring of Wind throwing weapon in the shop.
Where are all 5 treasure vaults?
Tick each vault as you open it; your ticks stay in this browser.
Screenshots in the checklist come from Sdaknight's 100% collection guide on Steam.
1. Tower of Knowledge (Blood Key Stone). In the cave at the bottom of the tower.

2. Deimpo Mausoleum (Emerald Key Stone). On the big spiral staircase before the Wing Altar.

3. Verdant Hollow (Blood Key Stone). Where you found the jasper teardrop charm: go back to the save point, walk round behind the lift room, and go through the next door (the room with chest 79).

4. Underworld (Velvet Key Stone). From the save point in the Underworld's upper hall, ride the lift down to the vault door.

5. Rotting Cavern (Velvet Key Stone). Inside the temple.

FAQ
Five: Tower of Knowledge, Deimpo Mausoleum, Verdant Hollow, Underworld and Rotting Cavern.
Blood opens Tower of Knowledge and Verdant Hollow, Velvet opens Underworld and Rotting Cavern, and Emerald opens Deimpo Mausoleum.
Yes. Ticks stay in this browser, so you can close the page and pick up where you left off. They don't carry over to another browser or device.