De actie van het spel speelt zich af in een fictieve wereld genaamd Juralië. In Juralië bestaan zeven menselijke koninkrijken: Nizos, Aratoya, Orian, Fornaks, Elitrya, Kateja en Taberland. Deze koninkrijken hebben zich verenigd in een broze alliantie en hebben een burcht gebouwd voor een ontmoetingsplaats genaamd Avalon.
In deze wereld bestaat ook een beschaving van nomaden-halforken genaamd Sha'ahulu. Hun religie waardeert het land en de natuur boven alles, daarom is elke "geweld tegen de aarde", inclusief landbouw en het bouwen van gebouwen, een misdaad. Na de ontdekking van de koninkrijken verzamelde Sha'ahulu een enorme horde en verklaarde de oorlog.
Na de aanval van de horde vestigden veel vluchtelingen zich in Avalon. Alle koninkrijken stuurden troepen ter verdediging van Avalon tegen de invasie. Voor de volkeren van de koninkrijken zijn de krachtige muren van Avalon een symbool van hoop tegen de Sha'ahulu. Sha'ahulu en hun leider Mitras besloten te beginnen met het belegeren van Avalon, aangezien de burcht met geweld niet kon worden ingenomen.
Het spel begint met het dagboek van de hoofdpersoon, waarin kort de gebeurtenissen zijn beschreven die aan het begin van het spel voorafgingen: het beleg duurt al enkele jaren. Zijn broer Korvus dient in het leger van Avalon. Na de dood van hun vader vindt de held dat het zijn plicht is om persoonlijk zijn broer hiervan op de hoogte te brengen. Hij wordt lid van de bemanning van een vrachtschip dat van Elitrya naar Avalon vaart. De vloot loopt in een hinderlaag van de Sha'ahulu, die erin slaagt alle schepen te zinken behalve dat waarin de speler zich bevindt. Het zwaar beschadigde schip bereikt Avalon, maar zal niet terug kunnen varen. Daarom besluit de held in Avalon te blijven, Korvus te vertellen over de dood van zijn vader en te helpen bij de verdediging van de stad. Vanaf dat moment krijgt de speler controle over het personage en begint hij te praten met Korvus.