Děj hry se odehrává ve fiktivním světě Jurálie. V Jurálii existuje sedm lidských království: Nizos, Aratója, Oriam, Forknax, Elitriá, Katea a Taberland. Tato království se spojila v křehkou alianci a postavila citadelu jako místo setkání nazvané Avalon.
V tomto světě také existuje civilizace kočovných poloorků nazývaných Ša'ahuly. Jejich víra cení zemi a přírodu nade vše, proto jakékoliv „násilí na zemi“, včetně zemědělství a výstavby budov, je považováno za zločin. Po objevení království Ša'ahuly shromáždily obrovskou hordou a vyhlásily válku.
Po útoku hordy se mnoho uprchlíků přestěhovalo do Avalonu. Všechna království vyslala vojska na obranu Avalonu před invazí. Pro obyvatelstva království jsou mocné zdi Avalonu symbolem naděje proti Ša'ahulům. Ša'ahuly a jejich vůdce Mitras se rozhodli začít obléhání Avalonu, protože citadeli nelze dobýt silou.
Hra začíná deníkem hlavního hrdiny, ve kterém jsou stručně popsány události před začátkem hry: obléhání trvá už několik let. Jeho bratr Korvus slouží v armádě Avalonu. Po otcově smrti považuje hrdina za svou povinnost o tom osobně informovat bratra. Stává se členem posádky nákladní lodě plující z Elitriá do Avalonu. Flotila se dostane do léčky Ša'ahulů, kteří se jim podaří potopit všechny lodě kromě té, na které se nachází hráč. Silně poškozená loď dopluje do Avalonu, ale zpět už neodpluje. Proto se hrdina rozhodne zůstat v Avalonu, sdělit Korvusovi o otcově smrti a pomoci při obraně města. Od tohoto okamžiku hráč získává kontrolu nad postavou a začne mluvit s Korvusem.