This quest is given to many characters, including: Sheena, Tazendra, Lydia.

A brigand has blocked the road to the Mythril Mines, which cannot be tolerated as they are about need Mythril more than ever. Wedge will ask them to go and see that this brigand is removed. Upon arriving on the big bride connecting the Continent of Balance to the Lost Continent, they'll spot a particularly ugly and big dog awaiting for them. Gilgamesh will make a spectacular entrance then and proclaim their weapons are his... But will accidentally miss the bridge and fall into the water. After that, he will no longer be seen. You'll have to fight the dog, Enkidu, which will have two phases: first as a normal dog, then as a flying dog that just sprouted wings.

If they do that, they will get their regain. Characters participating in this quest will get the Fake Enkidu pet for their Beastmaster Job, in either its dog or flying flavor. This quest has to be logged if you want the one-time Beastmaster pet, however it will not be modded so you will have to handle the log on your own.