You can get the locked treasure chest key in Dungeons of Hinterberg from Thea and David, who you can find sitting idly outside the construction building next to the movie theater on the Shopping ...