Where to find the Mandate Encampment Outer Gate Key in Phantom Blade Zero

Open the gate and explore this extra region.