Spelets handling utspelar sig i en fiktiv värld kallad Juralia. I Juralia finns det sju mänskliga kungariken: Nizos, Aratoia, Oriam, Fornax, Elitria, Katea och Taberland. Dessa kungariken har förenats i en skör allians och byggt en fästning för möten kallad Avalon.
I denna värld finns det också en civilisation av nomadiska halv-orcer kallad Sha'ahul. Deras tro värderar jorden och naturen högre än allt annat, så all "våld mot jorden", inklusive jordbruk och byggande av byggnader, är ett brott. Efter upptäckten av kungarikena samlade Sha'ahul en enorm hord och förklarade krig.
Efter hordens attack flyttade många flyktingar till Avalon. Alla kungariken skickade trupper för att försvara Avalon mot invasionen. För kungarikenas folk är Avalons mäktiga murar en symbol för hopp mot Sha'ahul. Sha'ahul och deras ledare Mitras beslutade att inleda belägringen av Avalon, då fästningen inte kan tas med våld.
Spelet börjar med dagboken från huvudkaraktären, där händelserna som föregick spelets början kort beskrivs: belägringen har redan pågått i flera år. Hans bror Corvus tjänar i Avalons armé. Efter faderns död anser hjälten att han har en skyldighet att personligen berätta för sin bror. Han blir medlem av besättningen på ett lastfartyg som seglar från Elitria till Avalon. Flottan går i en bakhåll av Sha'ahul, som lyckas sänka alla fartyg utom det som spelaren är i. Det svårt skadade fartyget når Avalon, men kan inte segla tillbaka. Därför beslutar sig hjälten för att stanna kvar i Avalon, berätta för Corvus om faderns död och hjälpa till att försvara staden. Från och med nu får spelaren kontroll över karaktären och börjar prata med Corvus.