Acțiunea jocului se desfășoară într-o lume imaginară numită Juralia. În Juralia există șapte regate umane: Nizos, Aratoia, Oriam, Fornax, Elitria, Katea și Taberland. Aceste regate s-au unit într-un aliat fragil și au construit o cetate numită Avalon pentru întâlniri.
De asemenea, în această lume există o civilizație de nomazi semiorci numită Sha'ahul. Credința lor prețuiește pământul și natura mai presus de toate, astfel încât orice „violență asupra pământului”, inclusiv agricultura și construcția de clădiri, este considerată o crimă. După descoperirea regatelor, Sha'ahul au adunat o uriașă hoardă și au declarat război.
După atacul hoardei, mulți refugiați s-au mutat la Avalon. Toate regatele au trimis trupe pentru a apăra Avalonul de invazie. Pentru popoarele regatului, zidurile puternice ale Avalonului sunt un simbol al speranței împotriva Sha'ahul. Sha'ahul și conducătorul lor Mitras au decis să înceapă asediul Avalonului, deoarece cetatea nu poate fi cucerită prin forță.
Jocul începe cu jurnalul personajului principal, în care sunt descrise pe scurt evenimentele care au precedat începutul jocului: asediul durează deja de câțiva ani. Fratele său Corvus servește în armata Avalon. După moartea tatălui, eroul consideră că trebuie să îi spună personal fratelui său. El devine parte a echipajului unei nave de marfă care călătorește din Elitria spre Avalon. Flota dă peste un ambuscadă a Sha'ahul, care reușește să scufunde toate navele, cu excepția celei în care se află jucătorul. Nava grav avariată ajunge la Avalon, dar nu se va putea întoarce. Prin urmare, eroul decide să rămână la Avalon, să îi spună lui Corvus despre moartea tatălui său și să ajute în apărarea orașului. De aici înainte, jucătorul are control asupra personajului și începe să vorbească cu Corvus.