Kasel, an apprentice knight, spends his days being trained by his best friend, Clause. One day, Demon sightings are reported near the town, and Clause is sent to investigate.
Kasel and Frey reach the King's Forest, and find the corpses of the scouting party that came before them. However, they are unable to find Clause, and are attacked by Demons.
Dominix explains to Kasel and Frey what really happened 100 years ago, when King Kyle fought and seemingly defeated the Dark Lord Angmund. With Demonic activity on the rise, Dominix believes it is time for Kasel to go on a journey of his own.
Kasel and his companions reach the Forest of Elidora, and is greeted by Selene, an elf. She agrees to lead them to their destination, but neither she nor the rest of the forest hide their resentment towards humans.
With the Demon threat vanquished, Kasel meets Lorraine, the Great Sage of the Forest of Elidora. He asks her to unseal the Holy Sword for him, but to his surprise, she declines.
The party arrives at a new town, where they decide to spend the night. They meet Madam Volf, an old restaurant owner with a past.
Riheet and the Black Edge continue to score victories against the rising Demonic threat. The princess of Orvelia, Scarlet, notices their achievements and welcomes their help. However, not all of the nobles feel the same way.
The party stops by a small village to resupply. There, they meet a group of refugees who lost their homes to a Demon attack. Among them is Elise, who has a look in her eyes that strongly reminds Frey of someone else in the past.
On their way to Ogria Mountain, Kasel and his companions find a town that was recently attacked by Demons. There is only one survivor, who seems to have a secret of some kind.
The Black Edge are now heroes of Orvelia. After every sortie, the townsfolk greet them warmly. Even though the battle and Riheet's plans still have a long way to go before completion, Tamm's motivations are diverted by a personal interest.
Kasel and his friends arrive at the Red Valley, home to the Orcs. Kasel must meet the Orc chief to unseal the Holy Sword, but the Orcs are not particularly fond of humans.
Kasel enters the Orcs' Holy Shrine to receive his test and prove that he is the true heir to the Holy Sword. It is a test of the heart, mind, and will.
Kasel loses control of his power, and falls unconscious. While taking care of him, Frey writes a letter to Clause, recalling the events of their journey so far.
Scarlet, as supreme commander, decides to send the knights of Orvelia to investigate the Galluah Plains, where the Dark Lord appeared 100 years ago. She will lead the expedition herself, and the Black Edge will serve as the vanguard.