There are five Queen's Domain trident keys, not four, and only two of them are needed to finish Obmuer Temple. The trick that makes the three-key doors solvable early is that keys come back out of their locks, so the same key can open three different doors in a row.

The five Queen's Domain trident keys and where each one is

KeyWhere it is

Sapphire

The wall of the first flooded cavern in Obmuer Temple. From the first crystal monument inside the temple, go down to the explorer's note by the ledge with flowing water and drop, clear the Glaucisions that swim below, and the key is set into the wall near where you land. It opens the one-lock door on the left of that cavern.

Emerald

The rocks at the top of a staircase past the third Wind Gem. At the big pit look down for two round openings and Wind Dash into the open one on the left, a toxic Homopiscium and two more come out of the water as you land, follow the path to a staircase and beat the Skeletal Soldiers and crossbowmen at the top, then check the nearby rocks. It opens the grate to the Sacred Cistern crystal monument.

Ruby

The Trident's own head. The Trident sits at the base of a statue on the flooded approach outside Obmuer Temple, beside the door that takes the four triangular slates, and it needs two Wind Dashes in a row to cross the ruins plus a climb up a stone ramp out of the water. At weapon level 5 the loose head comes off and becomes the Ruby key, and the Trident is gone.

Amethyst

Umbada's Trading Outpost for 15 Ancient Coins. Her shop opens from any crystal monument once the Shrine Guardian gives you the Stone Duck Figurine, and each figurine you hand her adds stock, but the Silver Duck from Dagoom does not add this key. You need the Golden Duck Figurine from the Tower of Knowledge boss to unlock it.

Onyx

Dropped by Lost King Ojjama, the whale boss of the Petrified Garden. The garden is a hidden island reached by fast travelling to a warp station and jumping off the platform during the teleport animation, and getting to the boss needs four Wind Dashes or three plus the Cestus uppercut as an extra jump.

The three-key door in Obmuer Temple

The trident puzzle most players hit first is the three-lock door on the right of the first flooded cavern, next to the one-lock Sapphire door. It looks like a progression block, and it is not: the game never asks you to have three keys at once until you physically put three in it.

The solution is that keys come back out. Once Sapphire and Emerald have opened their own doors, interact with those locks to take them back, then pair them with Ruby or Amethyst. Two keys from inside the temple plus the Trident's head is the earliest way in, well before the shop key exists, and the chest behind the door holds the Engraved Halberd, an 11 Power weapon that does both Pierce and Slash damage and does not evolve.

A second three-key door exists back on Neasied, hidden in the bushes near the well and the shortcut door to the starting campsite, with a further two-key room behind it. It is worth checking once you hold three keys.

The save point room past the pit also has trident keyholes, one optional chamber with three keyholes at its entrance and two more farther in, and none of them are needed for the three Royal Guards or the Dagoom boss door.

The puzzle guide has the other puzzle solutions.

What the keys open

  • The three-lock gate in Obmuer Temple holding the Engraved Halberd.
  • The hidden three-key door on the starting island.
  • The five-statue fountain in the Petrified Garden, where all five keys go in by colour.
  • The skull door under the Petrified Garden, which needs all five keys and all four lenses of the Mask of Second Sight and is the route to the fourth ending.

The Petrified Garden puzzle guide has the fountain that uses them.

The Trident itself

The Trident is a Pierce weapon with 8 Power at average speed whose secondary attack is a backward-dashing stab, the same move as the Rusted Spear. Only hits on enemies earn its experience, there is no hidden trigger, and a bottle of Spirit Oil breaks it at level 5, which is why it is usually better to spend that oil on a weapon that evolves.

The weapons list has the Trident's stats next to the rest.