A játék cselekménye a képzeletbeli Jurália világában zajlik. Juráliában hét emberi királyság létezik: Nizos, Aratója, Oriam, Forknax, Elitriá, Katea és Taberland. Ezek a királyságok törékeny unióba tömörültek, és egy Avalon néven ismert találkozóhelyet alakítottak ki.
E világban létezik továbbá egy félszerzetekből álló nomád civilizáció, a Ša'ahuly. Hitük a földet és a természetet mindenek fölé értékeli, ezért minden „erőszak a földön“, beleértve a mezőgazdaságot és az épületek emelését, bűncselekménynek számít. Miután felfedezték a királyságokat, a Ša'ahuly hatalmas hordát gyűjtöttek, és háborút hirdettek.
A horda támadása után sok menekült költözött Avalonba. Minden királyság csapatokat küldött Avalon védelmére az invázió ellen. A királyságok népei számára Avalon hatalmas falai a Ša'ahulyak ellen támaszt nyújtó remény szimbóluma. A Ša'ahulyak és vezetőjük, Mitras úgy döntöttek, hogy ostrom alá veszik Avalont, mivel erővel nem lehet elfoglalni a citadelt.
A játék egy naplóval kezdődik, amelyben a főszereplő röviden leírja a játék kezdetét megelőző eseményeket: az ostrom már több éve tart. Testvére, Korvus az Avalon hadseregében szolgál. Apjuk halála után a főszereplő kötelességének érzi, hogy személyesen elmondja ezt a testvérének. A rakodóhajó legénységének tagja lesz, amely Elitriából Avalonba tart. A flottát a Ša'ahulyak csapdába csalta, akiknek sikerült elsüllyeszteniük az összes hajót, kivéve azt, amelyiken a játékos van. A súlyosan sérült hajó eljut Avalonba, de vissza már nem fog tudni hajózni. Így a főszereplő úgy dönt, hogy Avalonnál marad, beszámol Korvusnak apjuk haláláról és segít a város védelmében. Ettől a pillanattól a játékos irányításába veszi a karaktert, és elkezd beszélni Korvussal.