Дія гри розгортається у вигаданому світі Юралії. У Юралії існує сім людських королівств: Нізос, Аратойя, Оріам, Форнакс, Елітрія, Катея та Таберланд. Ці королівства об'єдналися в хиткий союз і побудували цитадель для місця зустрічі під назвою Авалон.
Також у цьому світі існує цивілізація кочівників-полуорків під назвою Ша'ахули. Їх віровчення цінує землю і природу понад усе, тому будь-яке «насильство над землею», в тому числі землеробство і зведення будівель, є злочином. Після виявлення королівств, Ша'ахули зібрали величезну орду і оголосили війну.
Після атаки орди, безліч біженців переселилося в Авалон. Усі королівства відправили війська для оборони Авалона від вторгнення. Для народів королівств могутні стіни Авалона є символом надії проти Ша'ахулів. Ша'ахули і їх вождь Мітрас вирішили почати осаду Авалона, оскільки силою цитадель не взяти.
Гра починається з щоденника головного героя, в якому коротко описуються події, що передували початку гри: осада триває вже кілька років. Його брат Корвус служить в армії Авалона. Після смерті батька, герой вважає, що зобов'язаний особисто розповісти про це брату. Він стає членом екіпажу вантажного корабля, що пливе з Елітрії до Авалона. Флот потрапляє в засідку Ша'ахулів, яким вдається потопити всі кораблі, крім того, в якому знаходиться гравець. Сильно пошкоджений корабель допливає до Авалона, але назад вже не попливе. Тому герой вирішує залишитися в Авалоні, розповісти Корвусу про смерть батька і допомогти в обороні міста. З цього моменту гравець отримує контроль над персонажем і починає розмовляти з Корвусом.