The story begins in the year 981 on the continent of Arad. A party consisting of the warrior Akard, the demon knight Roxie, the young Baron, and an unnamed old man is searching for the source of demonic energy. They find the demon, and attempt to slay it to prevent more demons from being born. Akard is killed, and Roxie transforms into a demon and sacrifices herself to defeat the enemy. The energy released by their deaths spawns goblins and other monsters, and turns Baron's arm demonic. He later finds Akard's sword and the ghost of Roxie, and becomes a demon knight. 13 years later, Baron and Roxie are searching for a way to cure Baron's demon arm. A man named Cabensis falls from the sky, and asks Baron to bring him to a nearby village. Baron refuses, but the two are caught in a trap intended to capture goblins. When the village elder discovers Baron's arm, he locks both Baron and Cabensis in the dungeon. Later that night, the town is attacked by monsters. Baron and Cabensis escape and defeat the monsters. At the end, Cabensis chases after Baron, asking if he can accompany him.