The game begins with an entry in the hero's journal. The siege has been going on for several years and his brother Corvus serves as part of the military in Avalon. When their father dies, the hero feels that it is his obligation to inform Corvus of the sad news, so he becomes part of the crew of a ship sailing from Elythria to Avalon to deliver supplies. The Sha'ahoul sinks all of the ships except the one the hero is on and the ship reaches Avalon without most of its supplies. It is not possible to make a return voyage to Elythria and so the hero decides to stay at Avalon and help out Avalon in whatever manner he can. The player gains control at this point and begins by speaking to Corvus and informing him about his father's death. The players then helps the people of Avalon with many quests and tasks, eventually becoming a knight, ranger, or wizard of legends.