[Operation retrieve Himeko]
Alright girls and wolf boy, I should have transported you to the deep end of a cave that is close to where Himeko is located. Once you make it out of the cave, you will be met with the hellish landscape of the demon lands, but don't worry the beasts are just experience-bags so make sure to kill them.
Now once you are out, you will follow the rough path through a weathered valley. If there is no path just stick to the right and follow the side of the mountain. You will reach this valley between the mountains and that will lead you to Ado's door.
You will find a medallion in the tube which is the key to unlock the door. You will know when you see it, it's a massive gate with a hole in the middle for the key. Now make sure your presence is known and shout my name since she may have suffered some memory loss.
After that is done, you can ask her to tag along or not, but once that is all sorted you will head towards the capital.