From the start of the game, progress from area to area: beach -> castle -> forest -> hills -> city. At the end of the city, fight and defeat the boss, then open the golden chest there, it holds the key to the hallways. Return to the castle, unlock the gate, and progress through the hallways. Defeat the boss at the end, and open another golden chest, it contains the key to the dungeon.