The medallions of Kunzar and Nathsar drop from the Froglock Hunter and Forager in Trakanon's Teeth. These Mobs spawn one after another, so they are fairly easy to get.   Be careful they are undercons.  Make sure to keep them snared, and at a distance if you are going to solo them.

The medallions that are dropped by the Froglocks are no-drop and lore.  So anyone in your party will have to grab one of each.  Doesn't take too long, the hunter/foragers are very common.

Once you have both parts of the medallions, you now need to turn them in to Emperor Ganak.  You will need someone that can cast invisibility to undead with you to do this part.

If you zone in from Emerald jungle and follow the wall to right, go all the way south till you find his temple at loc neg 2700, pos 2800.  Now follow down the ramp and you should see him at the bottom.

Turn in both pieces to the Emperor and you will receive the Idol of Trakanon.  This is your key into Old Sebilis.  It is a soul bound key, so if you die you will keep the key in your inventory.

Howling Stones (Charasis)
The key to Howling Stones is also in two parts.

One part is found in Kaesora off the Field of Bone.  Down in the area by the church you will find a spawn named Xalgoz.  He is a twenty minute spawn and has a Guardian of Xalgoz as his placeholder.

Kill him, and loot the xalgozian fang (he normally drops two at a time).

Now travel to Lake of Ill Omen.  In the Sarnak fortress you need to find Chancellor of Di’Zok.  He is in the back of the fortress.

Kill him and loot the Jade Chodakai prod.

Now take the Jade Chodakai prod and the xalgozian fang to the Swamp of No Hope.  In Swamp of No hope you are looking for an NPC named Durgoz (a Froglock).  You can find him near the froglok town at neg 267, neg 1772.

You must have the key on your person the first time you zone in.

Skyshrine Key
To go through Skyshrine into Cobalt Scar you must have the Skyshrine Key.

To receive the Skyshrine key you have two options.

Option one: Quest involving Kael Drakkal. You must be dubious or higher with Claws of Veeshan to complete the quest.

Talk to Ziglak (he is a named Drake that is to the right as you enter Skyshrine from Wakening Lands).  He will tell you that he has a spy in Kael Drakkal and he needs you to deliver his payment of 200 plat and a note to their spy (you have to come up with the 200 plat).

The spy is near the nobles in Kael Drakkal.  You give him 200 plat and the note you got from Ziglak and he will give you back the information Ziglak wants. Return this information to Ziglak for the no drop, lore, soul bound key to Cobalt scar.

Option two: Kill Ziglak.  He drops the very same key.

This key acts like a Group gate, if one person in a group uses the key all group members near him are zoned into Cobalt scar.

Sleepers Tomb
The dragon Zlandicar has the key for access to Jaled Dar's Shade (Veeshans Peak), you can perform a small task for him in Necropolis in return for the key. You can also kill him to get the key.

Jaled Dar's Shade wishes you to wake the Sleeper, who is encased within his tomb. He needs a talisman from any of 5 different dragons of the first brood in order to open the door.

These Dragons are Lord Yelinak, Sontalak, Lendiniara, Klandicar and Zlandicar himself.

Veeshan's Peak
To receive the key for Veeshan's Peak you need to complete 3 different medallions and also receive a tooth from Trakanon (not the Trak's tooth from Trakanon Teeth zone, the one off the dragon Trakanon).

Medallion of Jarsath:

• Swamp of No Hope. A bag groundspawns at pos 52, pos 2935. It is the first piece of the Medallion of Jarsath.
• Firiona Vie. Find the Ancient Jarsath, an undead low 40's mob. If he isn't up the Drolvangs that wander the area are his placeholders. Always drops the medallion piece.
• Lake of Ill Omen. a Bloodgill Marauder spawns at the entrance to the underwater ruins in the middle of the lake (under water). He is lvl 40. His placeholders are the Bloodgill goblins.
• Timorous Deep.  Go to the chessboard island and find Xiblin. Hand him the three pieces and he will make you the Medallion of Jarsath.

Medallion of the Kylong:

• Chardok. Deep in Dok find Niblik. Hand Niblik a ruby and a black sapphire and she will give you the first part of the Medallion of Kylong.
• Kaesora. The second piece is a groundspawn upstairs in the library.
• Karnor's Castle. The third and final piece can be found on Verix Kylox.
• Lake of Ill Omen. Find Professor Akabao (He's a Erudite in a tower). Give him the three pieces of the medallion and he will create the Medallion of the Kylong for you.

Medallion of Obulus:

• Chardok. Burnished Stave which drops of random mobs in Chardok.
• Warslik's Woods. Take the stave to an Iksar NPC named Sselot. He is on a small island north of the zone. If you are KOS to him, have an enchanter or a bard charm him (mez will not work). While he is charmed give him the Stave and in return he gives you a piece of the Medallion of Obulus.
• Trakanon's Teeth. Pained Soul (rare spawn) near the ramp to Old Sebilis. PH is a Spectral Champion.
• Dreadlands. From the Frontier Mountains/Dreadlands zone take a left and continue along the zone line into the mountains. Rotted Skeleton is the mob and the PH is a skeleton, so keep killing him until you spawn the Rotted Skeleton. 
• Burning Woods. Slixen Klex's location is neg 681 neg 1120.. Give him the three pieces of the medallion and he pieces them together to form the Medallion of Obulus.

Now you must kill Trakanon (the dragon). Loot the no drop tooth.

Now that you have all the pieces of the key, you return to Emperor Ganak (same guy as Old Sebilis key).  Give him the three complete medallions and the tooth and he will give you in return the key to Veeshan's Peak.

Grieg's End
To obtain the key to the servitor (spawn time 72 hours) and Grieg in Griegs end: spawns at neg 600, pos1800; 24 hour spawn time

Kill Prast Inaitor in Grieg's end, he drops a NO RENT key which will open the area to the servitor and to Grieg himself. Keep in mind this key is NO RENT, so make a key corpse or kill Prast every time you want to kill Grieg.

Ssra Temple
Idol and Ring of commanders in Ssra Temple (random spawn on first and second floors, any snake can be PH's). Get a taskmaster pouch off the basement taskmasters, then go to the third floor and farm until you get a Ssraezian (spelling?) insignia. Combine the idol, ring and insignia inside the taskmasters pouch, you receive: Ring of the Shissar --ac 8, wis 4, int 4, sta 4, hp 80, mana 65. All/All. Wearable as a ring, even though it's the key to enter the emperor area.

Vex Thal
To make the Key to Vex Thal:

1. Gather 10 different shards from all over Luclin.

2. Obtain a Scepter Frame and combine the 10 shards to reassemble the Scepter. This Scepter is now a 2 slot container.

3. Kill the Emperor of ssra and looting his staff. This Staff has 2 charges of Summon a Shaded Sphere. *one charge - 20 sources, so each staff produces 40 power sources.*

4. The fourth part is the re-energizing of the Scepter by combining the Orb of Luclinite and the summoned Shaded Sphere (power source) in the reassembled Scepter.

5. Use key to enter Vex Thal!

The Shards can be found in the following, you'll need one of each:
1. SSRA --- Basement mines. Can be off any skeletons but high drop rate on skeleton drudges, which are in the back half of the mines. (uncommon)
2. Sanctus Seru --- all the legionnaires etc. At zone is good for solo, go in a bit and go up via telepad to kill around the ring wall is good for group. (rare)
3. Fungus Grove --- Warriors/Royal (lvl 60 only) (rare)
4. Dawnshroud --- Rockhopper/Sambata cave, either can drop (common)
5. The Grey --- Named Rockfiend, Sun Revs at NE corner around lake. (uncommon)
6. Scarlet Desert --- Sun Rev/Reavers (common)
7. Akheva --- Shaded Rock, Roudy Ruble, Xi Vius, Xi Xiau, Shadow Reaver etc. Either camp Va Dyn room or IV prep room. (uncommon)
8. The Deep --- Any though horrors. Best drop rate is pass the invis bridge near THO area before Elder Thought Horrors. (uncommon)
9. Acrylia --- 2 Skullcracker/Runed at the city gates. So far only seen shard drop from those 2 spawns. (uncommon)
10. Maiden's Eye --- Goranga Prophet, Battlemaster, Seer, Forager, Savant. Not 100% drop. PH for the goranga named are Goranga Scouts. (very rare) This is the bottle neck shard.

After you have your shards, get a glowing orb of luclinite (off almost any high level raid mob in Luclin, rhaq1 & 2, Grieg's, tho ect). Then get your scepter made.

Head to Akheva. From the zone in, run straight, past the fallen pillar. When you get to the next room, head right. Going left will take you to Va'Dyn. Go down the next set of stairs. To your right is IV. Go left, you will see a large "gate" with two "shades" standing on the left and right edges of this gate. Clear them out. Then drop down from the stairs and you will see a number of green con "Sacrificed Remains" and a "Shimmering Presence."

From there you will need items from a mage and a Necro to continue the script.

Dialogues and actions...
A shimmering presence's voice invades your mind.

'Shadows can not exist without light. Bring me a wisp stone so that my balance can be righted by their soft glow.

This points to a MAGICIAN SPELL: Name: Summon Wisp Level: 4 Type: Summon a No-Rent Miscellaneous Object Actual Effects: Summons Wisp

Description: This will summon a "wisp stone" that acts as a light source when worn for those who cannot see well at nighttime.

Give the summoned Wisp stone and Spirit of Akelha `Ra will spawn.

You say, 'Hail, The Spirit of Akelha`Ra'

The Spirit of Akelha`Ra 's hollow eyes look up at you. You have the distinct impression that she can see right into the darkest shadows of your soul. She opens her mouth to speak but the sounds you hear come from inside your mind. 'Greetings mortal, thank you for releasing me from my [tormented prison].

You say, 'what tormented prison'

The Spirit of Akelha`Ra appears to be fading in and out of existence as you speak to her. The spirit's voice fills your mind. 'I am Akelha`Ra, once high priestess of Luclin and leader of the Akheva. This form you see before you now is a fading remnant of my former existence. The storm was the cause of my imprisonment in the world of undying [spirits].

You say, 'what spirit'

The Spirit of Akelha`Ra says 'We Akheva are immortal entities placed in this plane by the mistress of shadow. We are her most perfect creation. Death has no meaning to us, as even in death we find rebirth through the power of the mistress. My imprisonment was caused by my separation from the power of the mistress by [Atenha`Ra]. It was she who sent the storm to destroy me and all that followed me. '

You say, 'who is atenha ra'

The Spirit of Akelha`Ra says 'It is more then a little ironic that Atenha`Ra is a reflection of myself. An entity created from my own consciousness, a reflection of a shadow. She now holds the seat of grand power in [Vex Thal], and I have not the power to gain entry to the city, let alone face her. You must find my scepter that was lost in the storm to gain entry to Vex Thal. The scepter has likely lost much of it's power from being shattered. Once it is reassembled you will need to merge a Orb of Luclinite with a source of celestial power inside the scepter. The spirits whisper that the emperor of the Shissar holds the power to manipulate such energy. Be weary of him, he is heralded as the slayer of gods, the defiler of realities. '

You say, 'what Vex Thal'

The Spirit of Akelha`Ra says 'Vex Thal is the sacred home of the Akheva. The place where Luclin's power directly touches this world...ungh... I can not summon the frame of my scepter in my current weakened state. I need a soul to regain my pow...' As she speaks you can see her slowly fade out of existence. You wonder how long her spirit will stay with this world. She seems entirely unable to speak to you now, and can only muster the strength to point at the ground at Dimi 's feet. Dimi reaches down a picks up a small emerald off the ground, but it disappears silently into the shadows. Akelha`ra looks as if she is trying to speak again. '

This points to a Emerald Essence. Hand it in to collect the Scepter Frame that will allow to reassemble the Scepter.

You say, 'what frame of your scepter'

The Spirit of Akelha`Ra opens her mouth to speak, but the voice in your head is no longer audible. You reach forward to touch the fading shadow of a creature and draw back in horror as your hand disrupts the spirit before you. She evaporates into the shadows once more.

When done with this part, now you just have to kill the emperor, get your power source and hit combine!

Plane of Sky
Faerie Island - Starting island. Kill Faeries - Drop a Tessera, 3 swords, 3 Rabbits Feet each. Kill all the Faeries to get the swords and feet and then kill the princess to spawn Sirran the Lunatic. Hand swords and feet to Sirran the Lunatic for Key of Swords and Key of  the Misplaced. Talking to Sirran other than hailing is a bad idea.

From here you can use the Key of Swords to go to Noble Dojorn (Island 2) or Azaracks (Island 3)

Island 3.  To get the key from Island 3 for Island 4 you need to kill Azaracks.  They will drop broken mirrors.  This is what you will turn in for keys.

Once you have the broken mirrors you will need to kill the Protector of Sky (lvl 55).  When he is dead, Sirran the Lunatic will spawn and you can turn in the mirrors for keys (key of misfortune).

On island 4 you need to collect Animal Figurines.  These will drop off any of the mobs on Island 4.  Kill the Gorgalosk to get Sirran to spawn again, turn in your figurines and you have the key to island 5 (Key of the Beasts)

On island 5 you need to collect Bird Whistles off the different mobs.  To get the boss mob to spawn you need to kill the harvesters.  Killing the harvesters will spawn a mob named Ekim Nottap.  In about one hour Ekim will despawn and the Keeper of the Souls will spawn.    The Keeper will stay up for aprox 80 mins.  Kill the Keeper and up Sirran pops.  Give him the bird whistles and you will receive the key to island 6.  The Keeper also drops 4 of the total 24 Bird Whistles that drop on this island.

On island 6 you need to collect Noise Makers.  The spirocs will drop them when killed.  You need to kill the Spiroc Lord to cause Sirran to spawn.

Island 7 you are looking to loot Dull Dragon Scales off the Bzzazzt.  Once you have killed Bzzazzt Zzzt (the boss) Sirran again will spawn.  Hand him the Dull Dragon Scales to receive the key to the 8th island.  Before you go, have someone say "?llaw eht htiw eno I ma"  This will spawn the boss mob on island 8.

Island 8 you need to kill the drakes.  They will drop Replica of the Wurm Queen.  Kill the Sister of the Spire and Sirran will appear again.  Turn in the Replica of the Wurm Queen to him, and you will have the final key to island 9.