Pelin tapahtumat sijoittuvat kuvitteelliseen Juralian maailmaan. Juraliassa on seitsemän inhimillistä kuningaskuntaa: Nisos, Aratoya, Oriam, Fornax, Elitria, Kateya ja Taberland. Nämä kuningaskunnat ovat liittyneet heikkoon liittoon ja rakentaneet kokouspaikaksi nimeltä Avalon.
Tässä maailmassa on myös puoliorkki-kansan nomadiviime nimeltään Sha'ahulat. Heidän uskontonsa arvostaa maata ja luontoa yli kaiken, joten kaikki "maan väkivalta", mukaan lukien maatalous ja rakennusten rakentaminen, on rikos. Kun kuningaskunnat löydettiin, Sha'ahulat keräsivät valtavan armeijan ja julistivat sodan.
Hyökkäyksen jälkeen suuri määrä pakolaisia siirtyi Avaloniin. Kaikki kuningaskunnat lähettivät joukkoja puolustamaan Avalonia hyökkäykseltä. Kuningaskuntien kansoille Avalonin mahtavat muurit ovat toivon symboli Sha'ahuloita vastaan. Sha'ahulat ja niiden johtaja Mitras päättivät aloittaa Avalonin piirityksen, sillä voimaa käyttämällä linnoitusta ei saada vallatuksi.
Peli alkaa päähenkilön päiväkirjasta, jossa lyhyesti kuvataan tapahtumia pelin alkamista edeltäneenä aikana: piiritys on kestänyt jo useita vuosia. Hänen veljensä Corvus palvelee Avalonin armeijassa. Isän kuoleman jälkeen päähenkilö uskoo, että hänen on kerrottava tämä veljelleen henkilökohtaisesti. Hänestä tulee lastinviekkujan miehistön jäsen, joka purjehtii Elitriasta Avaloniin. Laivasto joutuu Sha'ahuloiden ansaan, jotka onnistuvat upottamaan kaikki laivat paitsi sen, jossa pelaaja on. Raskaasti vaurioitunut alus saavuttaa Avalonin, mutta takaisin se ei enää purjehdi. Siksi päähenkilö päättää jäädä Avaloniin, kertoa Corvukselle isän kuolemasta ja auttaa kaupungin puolustamisessa. Tästä hetkestä pelaaja saa hallintaansa hahmon ja alkaa keskustella Corvuksen kanssa.