The following is a walkthrough for Lands of Lore: The Throne of Chaos that outlines the main quest, as well as any side-quests or objectives:
After finding out the Mathpasha, chieftain of the Gorkha, has come into possession of the Ruby of Truth after attacking a band of Orcs, he offer to give the Champion the Ruby in exchange for recovering the bronze Ceremonial Mask from the "Living Sticks".
Even with the Elixir and Ruby is hand, it will be all for nought unless the Champion and his party have the Keys entrusted to Richard's Royal Council in order to release the protective shroud that keeps him.
After acquiring the Elixir, Geron Arbroath orders the Champion to find Mistress Dawn and bring her back to Yvel. Things soon go awry.
After defeating the Dark Army and making their way through Catwalk Caverns, the party are met by a strange scene; two creatures - the martial Xeobs and the arcane Knowles - wish you to take a side in the ongoing war between their two races. Both offer riches, a title and, more importantly, a way inside Castle Cimmeria.