Chest key and murder proof => Mushroom Forest in a cave.
Hero => SE of the chieftain's house is a group of imps and hero is in the middle.