The story and the videogames take place on the world of Tyragon, a planet orbited by several moons, the fifth of which is the crescent-shaped Traal. Jairen is introduced as a 15-year old orphan from the town of Wooddale, who is bullied by other children. He bears a crescent birthmark on his cheek and for this he is called "Traal-faced". Jairen was cared by his aunt Delma, until went to apprentice under the smith Thurl. As he runs away from a bunch of bullies, Thurl shows up from the smithy and drives them away, then takes Thurl inside to finish a job. As Jairen works the bellows, he ponders on his past.
One day, while Thurl was absent to the town, an old man shows up on a lame mare, and requests from him to make a shoehorse. Jairen is at first reluctant as he had never shoed a horse alone before. The stranger insists as he is in hurry to the Western Forest. Jairen does the job and the stranger pays him with a half-darius, said to be valued enough to be fed for weeks. Jairen is then sent to bring back his staff.
As he touches it, he teleports into a castle. He enters a hall with hundreds of statues, each one bearing the face and name of a past King. The last one however has no features and the name is blank. Jairen finds the view unsettling and tries to leave. An iron gate opens in front of him and looks at a tall distant mountain. His thought is lost and understands that he must go there to find the king. On this thought, he is brought back to the smithy, holding the stranger's staff. As the stranger leaves into the night, he says that they will meet again. For some obscure reason, Jairen packs his stuff and leaves the town, in order to find the mountain Gatekeeper.
Jairen continues his journey, thinking about Thurl and the life he lives behind. He passes through the village of Brookmead and reaches a forest. He stops at a grove of "dindin" trees and decides to climb one for its fruits. He hears a voice below who "thanks" him for the fruit he dropped. It is a fenling, a 3-foot tall person. Suddenly the fenling hides, as a band of angry men approach: they are looking for a thief who stole a hen from a red-bearded man. Jairen wishes them luck and the fenling reappears as they leave. The fenling, Fezlyn Quickfoot, is a thief, and he stole the hen to feed a poor family.
Jairen is woken up in terror as he hears the voice of the red-bearded man, threatening him for hiding the thief; only to see that Fez, who can mimic voices, makes a prank to him.
Following the road they leave the woods and reach the Farming Plains. They grow hungry and steal some "pentabeans" (fruits with five "fingers" with vivid purple color, streaked with red) and start to look for fruits in an orchard of "tikka" trees. There, thirty dwarves dressed in armor of leather and steel and carrying small axes, come toward the orchard. As dwarves and fenlings don't go well along, Fez responds hostile to them but the fight is averted by Jairen. The leader of the dwarves say that they come from the great council in the city of Rivlyn.
As the dwarves finish their snack, the leader, who introduces himself as Avadale, leader of his tribe, lights his pipe and tells about the council. Evil threatens the peaceful existence of the people, as goblins, orcs and changelings have alerted them. The council hosted representatives of Tyens, druids, and all of the races. Jairens's questions make Avadale to narrate to them the whole history of Tyragon, something that Fez comment the dwarves love doing:
:Tyragon and all life was created by the all-powerful One. The Elverdan (Elves) were the only sentient people and prospered during the earliest known age the Barbaric Age. When the Elverdan began to worship new gods, the One brought forth the Portent of Doom, a flaming star which brought floods and earthquakes. The Elverdan fled into hiding:
:*Those who had fled to the caves became short and stooped and learned to work with the ores and minerals beneath the surface; the dwarves.
:*Those who fled across the southern deserts and learned to band together in tribes and tame the beasts, became the humans.
:*Those whoe went into the north cold wastes were strengthened fighting the element, and are called barbarians.
:*Those who fled into the swamps, grew short and agile, the fenlings
:*Other Elverdan became other races, including a few true Elves.
:During the Age of Enlightenment, all the races grew and prospered and explored the world. They formed the Circle of Twelve, a council of knowledge that met at the Castle Shadowgate within the Gatekeeper Mountain.
:During the Great Expansion, there were many wars over boundaries and Kal Torlin was founded. This led to the War of the Races. , when one member of the Circle turned evil and turned each race against the others. He was banished and named Tykl Droelyn or Warlock King. At the Dark Age that followed, the races attempted to rebuild themselves, but the the Warlock King begun the Rage Wars against everyone with trolls, orcs, goblins and other creatures. The Time of Chaos came and the Circle gathered strength to help the kings of their lands to defeat the Warlock King. He was put in the caverns below Castle Shadowgate and when the Circle disbanded, Lakmir the Timeless stayed behind.
:The Rebuilding Years were followed by the Time of Sorrow, when almost all of the Elverdan disappeared mysteriously, and the last of the DelDanian seers died.
:The most recent age was the Light Age, a good time for all races. But then, a group of foolish dwarves liberated the Warlock King from his prison.
Jairen learned that Lakmir the Timeless is looking for the one who will defeat again the Warlock King: the future hero's statue is unfinished in the Great Hall at the Castle Shadowgate. The night had fallen and Jairen kept questioning Avadale, who warned him that the Death Wraiths are also looking for the future king.
On the morning Jairen woke and found the dwarves gone. Fez was waiting for him on a branch of a tikka tree. As he ate, Fez inquired on why Jairen seemed so interested in the dwarf's story. They resumed the journey and Jairen told Fez about his vision and quest to Gatekeeper to find the faceless king. He also told him about his aunt Delma and the Traal-shaped birthmark.
They followed a road between through fields and orchards, with the Western Forest next to them, which reached out toward the Farming Plains, seeming dark, gloomy quiet, with a musty smell unlike the forest near Wooddale. Jairen was startled by a flash of movement, and Fez tried to lighten him up, until he too was frightened by something.
Eventually the road headed straight into the forest. They left sunlight behind. The walk was going quietly until they heard goblin howls. They were surrounded as they started running. They burst into a small clearing following by the goblins. There, Jairen saw the gray-bearded stranger sitting by a small fire.
The stranger, keeping a mysterious calmness in the middle of the clearing, welcomed the two people. Goblins entered and he took them out with lightnings, fireballs and spells that controlled roots and branches. However large amounts of goblins continued to enter, and the stranger took the two and flew on a tall branch. The goblins ended up fighting each other. When everything went silent, the trio dropped again to the ground and left the forest.
There, the stranger told them that he is none other than Lakmir the Timeless and promised to teach Jairen some of the simplest spells under a banty tree. At night, Jairen woke up feeling a dark figure above him. Lakmir told him that it is a Death Wraith, searching for something, which it won't find tonight. Feeling safe, Jairen fell asleep again.
Once more, Jairen wakes up late, and sees Fez warming a root on a fire, a "ground apple" which he eats for breakfast.
In the afternoon they passed the plains and reached the Olden Stand, a dark but beautiful and welcoming forest. Jairen notices the breezes and birds inside the forest. They are surprised by elves who suddenly appear next to them. Fez is captured, and the elves tie them with vines, saying that their King wants to see them.
The band arrives at a clearing. Jairen is sent to an old stump which opens, and inside sees the throne of the elfin King, to whom he describes his quest. He notices his birthmark and says that he is of true blood. He names him Lyth'n K'tarr, meaning "Seed of Prophecy", and orders his men to guide them through the forest safely.
Jairen and Fez continue to walk through a land which is not farmed. Fez says Jairen that they are near the swamp of Darkmire occupied by terrifying creatures. Soon darkness falls. Fez notices a campfire nearby and smells roasted "shippu". Fez runs to steal some and the two approach the camp, but they find out that the campers are seven trolls. Fez is noticed and the two are captured. The trolls find them a fine addition to their shippu dinner.
The troll who captured Jairen approaches him to the fire to roast him. Then Jairen remembers the fire spells taught by Lakmir, and manages to put it out. The camp is engulfed in moonlit darness but the troll doesn't set him loose. The trolls shout to eat both of them without cooking. Then he sees a dark figure, armed with a pair of scimitars, entering the camp and attacking the trolls. Jairen falls down and runs away, seeing the silhouette of the stranger dancing around, slaughtering all the seven trolls. Jairen lights again the fire and approach the stranger, who does not talk much. His name is Hawk and refuses to say anything about his background. Believing that they are met for a reason, he says that he will come with them for some time.
The trio make a camp for the night. Jairen notices Hawk who stays vigilant by the fire as the two of them sleep. In the morning they wonder how come Hawk did not take a rest all night. Jairen offers a tikka to him which he devours hungrily. They he shyly asks him to train him and become a warrior, which Hawk eagerly does.
They resumed their journey and the afternoon they passed through open plains on their right and dismal swamps on their left. Suddenly Hawk notices a black smoke towering at the distance. The three run towards the smoke and find a village that has been burned down, with crying women and children and barking dogs. After helping some of the villagers anyway they could, Hawk explains it is the work of Death Wraiths, who killed or abducted the men. He tells him that the Lord of the Death Wraiths is to be killed by one of the line of ancient kings.
As they walked away from the ruined village, Jairen stops and vows to his companions that he will not stop his quest until the Warlock King is stopped. Further away, they notice a band of Tyens (a race of lionmen) resting near a rock. Their leader wakes and approaches him, only to hear the funny remarks of Fez. Insulted, he calls Fez to a fight to the death for his honor and does not accept his apology. Hawk, whom the Tyen recognises, offers to fight for Fez.
During the fight, the two prove equal warriors and seem to fight for ever until both of them fall by their wounds. Then the Tyen steps on a puddle of blood and falls down. Hawk refuses to kill him and helps him stand, but the Tyen says that he must take his own life. Jairen intervenes saying that he is worthy of many more battles. The Tyen then offers his loyalty to Hawk.
Jairen and Fez walk away as Hawk and the Tyen stay behind talking, and continue the journey. As Jairen speaks his admiration for the two warriors, the walks into a river, which Fez identifies as the Upper Tyre which separates Kal Zathynn from the Westlandbetween Westland and Kal Zathynn.
There is no bridge for the river, it is very wide, but it is also shallow. The two start walking into the river. An upstream makes them to lose their balance, especially Fez's, but they manage to reach the other end. Jairen sits on a rock to rest and dry his clothes, but they found out it is the end of a dragon's tai.
The dragon approaches Jairen as Fez moves out of the way. Trying to employ what he learned from Hawk, he tries to harm the dragon with his short sword, running below his legs and thrusting to his underbelly and heart. Purple blood spill on the ground, the dragon weakens while trying to crush him under his legs; but Jairen also grows tired. The dragon manages to hit Jairen with his tail and sends him further away, then trap him under his clawed leg.
Jairen sees how the dragon plays with him, by singeing him with fire, then remembers Lakmir's fire spells. He casts a spell that reverses fire, and as the dragon is ready to fry him, the fire returns to his intestines. In pain, the dragon releases him and starts writhing. Jairen and Fez run away, feeling a little pity for the creature
Jairen and Fez enter the Morryth Woods and walk as Fez improvises a song about Jairen and the dragon. They exit the woods around evening and Jairen sits down to rest and sleep as Fez goes to look for firewood. Jairen is woken up by a band of travelers, light in complexion, with almond-shaped eyes of pale (almost silver) blue. They are friendly and ask to camp with Jairen and Fez and share some of their food. While talking about their journeys, they seem to know about Jairen's quest to the Gatekeeper, although he never mentioned it, and offer a shortcut. Fez was puzzled as they are already following the direct route.
Fez tried to whisper to Jairen's ear his suspicions. One of the men stood up angry and drew a dagger. Jairen confronted him, and the man started to transform to a lizardlike creature, a Changeling. Fez reacted by hitting one with firewood as Jairen killed one or two with his sword. The rest flew in terror.
Fez guides Jairen back to the Woods while the night falls. They reach a clearing, but the way is guarded by a maniac barbarian who seeks a challenge. Having gained faith in himself, Jairen attacks the barbarian, once more his size and agility as his advantage. he draws the first blood from the barbarian who is further enraged.
During the fight, a dark spirit appears, ready to kill Jairen with lightning. The barbarian understands that Jairen is important and moves to protect him. They decide to be allies against the spirit, and fight it, as it attacks them with lightning, fire and elements of nature. Yet the barbarian dies in a dark cloud, and Jairen comes near to comfort him. Then the spirit produces a flying axe against Jairen.
As Jairen awaits death with is comrade, he finds himself in a plain. Fez and Lakmir are beside him and tell him that he was sleeping: Lakmir had sent him a dream to test his reactions in a desperate situation. Jairen has showed compassion to an enemy, and proves his worth. Lakmir says that from now on Jairen is a man, and offers to him an elven sword named K'lynn T'ar ("Gentle Avenger"). The sword teleports him and Fez near Hawk and the Tyens, who are fighting a band of harpies.
Jairen descents the slope and attacks the harpies who attack them waves after waves. Jairen notices that the sword somehow guides his movements, while he also gained some magical powers after that dream: he now summons fire, winds and hail and uses them against the adversaries. Green blood soak the blade, as the harpies attack them less and less. One harpy is about to kill him with her claws but Fez pushes Jairen aside saving his life. The harpy pushed Fez towards a gorge, until he vanished from sight.
The harpies are gone and Jairen seeks to find any trace of Fez who saved his life. There is no sign or answer from the gorge. Hawks tries to comfort him, speaking about Fez' courage and what he'd expect from Jairen now.
At the evening, Jairen and Hawk camp with the Tyens as Jairen thinks about Fez. Hawk teaches him that there is a point in everything, and reveals him what Lakmir had told him: the village Jairen was born was destroyed by the Death Wraiths. Hearing this, Jairen vows to revenge his dead parents; but Hawk reminds him that warriors fight for justice not for vengeance.
Jairen sleeps between two Tyens. The morning they make plans for the rest of their journey: in 5 days they will reach Talinlyre River.
All day passed walking across an arid and dry plain. By noon Jairen had shed most of his clothing and eventually fell down unable to move. the four Tyens carried him in turns. As he opened his eyes he thought seeing Fez but Hawk explained that it is only a mirage. When he waks up, he is under a tree, a Tyen offering him water, and then falls asleep again.
The team is now in a very thick and wet jungle full of vegetation and suffocating moisture. Hawk leads the way hewing through the thick vegetation. Initially Jairen feels light after the dry desert but soon wears out. They eventually reach a gorge, whose rope bridge had fallen. Hawk and Jairen make a rope out of vines and throw it with a hook beyond the gorge. Jairen decides to pass first, and soon after all the team is across. There they decide to make camp. Jairen sees dreams about the hall of kings and the faceless king.
They exit the jungle after 2 days and see a range of hills before them. The Gatekeeper is behind. Hawk says that they will follow the Tahketh's Pass and reach the river the next day.
As the sun begins to set the next day, they reached the Talinlyre River. An open plain separated them from the Gatekeeper. Despite his excitement, Jairen manages to sleep in the camp, and feels that his parents were in his dream.
In the morning the team decide to pass the river not waiting for the mist to left. They pass across the swaying bridge above the Talinlyre, but when they reach the other side they see the Warlock King's army. Goblins, Orcs, harpies changelings and Death Wraiths occupy the formerly empty plain. Above them is the Lord of the Death Wraiths.
The two men and the four Tyens fall in to them hoping to reach the Gateway behind them. Jairen fights aided by his magic. They are overwhelmed by the thousands of monsters, but they are soon joined by elven archers and Lakmir's magic; even Fez appears carrying a golden horn; he has fallen on a narrow ledge and then gathered some dwarves.
Suddenly Jairen sees before him the Lord of the Death Wraiths, boasting that he is about to kill the last king of Kal Torlin.
Jairen stood facing the Lord of the Death Wraiths with his hot scarlet eyes, drawing a huge sword the Soul Slayer, from his cloak. Jairen faced the spirit with courage, and fought with all his focus and the spirit advanced. Both fight casting spells summoning winds and rain, fireballs and bolts of lightning. The battle has stopped as all the combatants stopped to watch the struggle between the spirit and Jairen.
Jairen managed te first blow that drew blood from the spirit's cheek. A reference to his parents gave vigor to Jairen who moved to avenge them. But then he rememebered Hawk's words about truth and justice.
He lifts his sword high and starts blowing the spirit, in the name of his parents, the villagers, and for himself, the K'lynn T'ar, and Justice. His sword crashes down and slices through Soul Slayer and the spirit's dark armor. The spirit shakes, shudders and then collapses. A black cloud drifts upwards.
All the combatants watch in awe and the monster hordes run away shrieking, to be chased by elves and dwarves to the mountains.
Everyone celebrates for the victory, Fez bows to Jairen as the new king, followed by Hawk, Tyens, dwarves and elves. Then Jairen asks to celebrate as friends; dwarves shout throwing their caps into the air, the elves compose a tale of the battle, the Tyens roar with pleasure rubbing against Jairen.
Lakmir notices the sky, a black cloud forming into the face of the Warlock Lord. He promices that Jairen's victory is of no matter to him and they will meet again. The cloud moves away, and the stars shone brightly again.
Then Fez notices the moons of Tyragon. They rose and Traal for the first time is full. Lakmir says that it is a sign that a new king came to power.