Действие игры разворачивается в вымышленном мире Юралии. В Юралии существует семь человеческих королевств: Низос, Аратойя, Ориам, Форнакс, Элитрия, Катея и Таберланд. Эти королевства соединились в шаткий союз и построили цитадель для места встречи под названием Авалон.
Также в этом мире существует цивилизация кочевников-полуорков под названием Ша'ахулы. Их вероисповедание ценит землю и природу превыше всего, поэтому любое «насилие над землёй», в том числе земледелие и возведение зданий, является преступлением. После обнаружения королевств, Ша'ахулы собрали огромную орду и объявили войну.
После атаки орды, множество беженцев переселилось в Авалон. Все королевства послали войска для обороны Авалона от вторжения. Для народов королевств могучие стены Авалона являются символом надежды против Ша'ахулов. Ша'ахулы и их вождь Митрас решили начать осаду Авалона, так как силой цитадель не взять.
Игра начинается с дневника главного героя, в котором вкратце описаны события, предшествующие началу игры: oсада продолжается уже несколько лет. Его брат Корвус служит в армии Авалона. После смерти отца, герой считает что обязан лично рассказать об этом брату. Он становится членом экипажа грузового корабля плывущего из Элитрии в Авалон. Флот попадает в засаду Ша'ахулов, которым удаётся потопить все корабли кроме того в котором находится игрок. Сильно повреждённый корабль доплывает до Авалона, но обратно уже не поплывёт. Поэтому герой решает остаться в Авалоне, рассказать Корвусу о смерти отца и помочь в обороне города. С этого момента игрок получает контроль над персонажем и начинает разговаривать с Корвусом.
