Akcja gry rozgrywa się w fikcyjnym świecie Juralii. W Juralii istnieje siedem ludzkich królestw: Nizos, Aratoja, Orian, Fornaks, Elitrya, Kateja i Taberland. Królestwa te połączyły się w kruchy sojusz i zbudowały twierdzę dla miejsca spotkań zwana Avalon.
W tym świecie istnieje również cywilizacja koczowników-półorków zwana Sha'ahulu. Ich wyznanie ceni ziemię i naturę ponad wszystko, dlatego każde "przemoc wobec ziemi", w tym rolnictwo i wznoszenie budynków, jest przestępstwem. Po odkryciu królestw, Sha'ahulu zebrało ogromną hordę i ogłosiło wojnę.
Po ataku hordy, wielu uchodźców osiedliło się w Avalon. Wszystkie królestwa wysłały wojska w obronie Awalonu przed inwazją. Dla ludów królestw potężne mury Awalonu są symbolem nadziei przeciwko Sha'ahulu. Sha'ahulu i ich przywódca Mitras postanowili rozpocząć oblężenie Awalonu, ponieważ siłą nie da się zdobyć twierdzy.
Gra zaczyna się od dziennika głównego bohatera, w którym w skrócie opisane są wydarzenia poprzedzające początek gry: oblężenie trwa już od kilku lat. Jego brat Korvus służy w armii Awalonu. Po śmierci ojca, bohater uważa, że ma obowiązek osobiście poinformować o tym brata. Zostaje członkiem załogi statku towarowego płynącego z Elitryi do Awalonu. Flota wpada w zasadzkę Sha'ahulu, który udaje się zatonąć wszystkie statki oprócz tego, w którym znajduje się gracz. Ciężko uszkodzony statek dopływa do Awalonu, ale już nie odpłynie. Dlatego bohater postanawia zostać w Awalonie, opowiedzieć Korvusowi o śmierci ojca i pomóc w obronie miasta. Od tego momentu gracz uzyskuje kontrolę nad postacią i zaczyna rozmawiać z Korvusem.