How to get the Mandate Encampment Gate key in Phantom Blade Zero

Right near the start of the Village of Lu map in Phantom Blade Zero, you'll find a locked gate to a place called the Mandate Encampment. Throughout the game, a lot of the keys you need to find are pretty close to the door they unlock, but you need to venture pretty far to find [...]