Plot

The Head Executioner in Glast Heim is recruiting new adventurers to be executioners by giving them a test in Geffenia. If someone passed, a helmet will be given to that adventurer that will prove him/her to be a real executioner.

Instructions

Go to the Glast Heim. You can do this by either using the Warpra or by traveling 1 Map North and 3 Maps West from Geffen.
Make your way to the northern-center of the map and talk to The Head Executioner (Located at 200 301).
Tell him that you are the new guy, but you need your executioner hood. He will give you a small test first, given to you by Hyjal.
After you agree to the test, head off to Geffenia 02 and head to the bridge connecting the mainland and a small island on the right side of the map.
Talk to Hyjal (Located at 156 109), he will tell you to bring him:

100 Blue Gemstone

100 Red Gemstone

100 Yellow Gemstone

After returning with the items, he will take the gemstones and give you a:

Lucifer's Lament.

Return to The Head Executioner. He will tell you that you passed and ask for the ingredients to make the Headgear. Bring him the required items to make the Executioner Hood.