Boastful Henry is a quest NPC located next to the Corrupted Hanging Garden south of Baghdad.
You must complete steps 1 & 2 (Not Lost) of his Remnants quest in order to start the Corrupted Hanging Garden Individual Dungeon (these 2 steps take under a minute).