During the first few hours of Dragon Quest 3 Remake, you'll get the Thief Key then the Magic Key. While these keys will help open a lot of the doors in the early areas of the game, there is one more key that will be able to open any door you find, the Ultimate Key.
While you will hear whispers of the Ultimate Key while you explore, it can be found anytime after you unlock the ship and can explore the world, you'll just need to know where to look and how to solve the required puzzle.
Here are all the steps to finding the Ultimate Key.
Step one in getting to the Ultimate Key is getting the Bottomless Pot, found in the city of Edina. To enter this city, you'll need to go and get a Fading Jenny to get past the guard at the front gate.
Once inside, take the second left and head down the stairs to find the boulder puzzle.
The goal of this puzzle is to push each boulder to the back three pressure plates, Boulders that fall into the water will be lost and you'll need to reset.
In the next room, you'll get the Bottomless Pot, which will open the path forward to the Ultimate Key.
After getting the Bottomless Pot, a new marker will appear on your map in the northeastern sea. Head to the marker to find a bunch of jagged rocks coming out of the ocean, and interact with the exclamation point icon to throw the Bottomless Pot into the ocean.
This will have a cave come out of the sea, which can be landed one by getting close and interacting with it. Once inside, there will be a single chest, with the Ultimate Key on the inside.