Oyun, kurgusal Yuralia dünyasında geçiyor. Yuralia'da Nizos, Aratoya, Oriam, Fornax, Elitriya, Kateya ve Taverland adında yedi insan krallığı bulunmaktadır. Bu krallıklar zayıf bir ittifak kurarak, toplantı yeri olan Avalon adında bir kale inşa ettiler.
Bu dünyada, Sha'ahulu adında yarı ork göçebe bir medeniyet de bulunmaktadır. İnançları, toprak ve doğayı her şeyden önce değerli kıldığı için, tarım dahil “toprağa karşı şiddet” bir suç olarak görülmektedir. Krallıkların keşfedilmesinin ardından, Sha'ahulu devasa bir ordu toplayarak savaşı ilan etti.
Orda saldırısından sonra, çok sayıda mülteci Avalon'a yerleşti. Tüm krallıklar, Avalon'u istiladan korumak için asker gönderdiler. Krallıkların halkları için, Avalon'un muazzam duvarları Sha'ahulu'ya karşı bir umut sembolüdür. Sha'ahulu ve liderleri Mitras, kaleyi güçle almak mümkün olmadığından, Avalon'u kuşatmaya karar verdiler.
Oyun, ana karakterin günlüğüyle başlar, burada oyunun başlangıcını izleyen olaylar kısaca anlatılmaktadır: kuşatma birkaç yıldır devam etmektedir. Kardeşi Corvus, Avalon ordusunda hizmet etmektedir. Babasının ölümünden sonra, kahraman bunun hakkında kardeşine bizzat bilgi vermesi gerektiğini düşünür. Elitriya'dan Avalon'a seyahat eden bir yük gemisinin mürettebatı olur. Filoya Sha'ahulu'nun pusu kurmasıyla, oyuncunun bulunduğu gemi dışındaki tüm gemiler batırılır. Aşırı hasar gören gemi Avalon'a ulaşır ama geri dönemeyecektir. Bu nedenle kahraman, Avalon'da kalmaya, Corvus'a babasının ölümünü anlatmaya ve şehrin savunmasına yardımcı olmaya karar verir. Bu noktadan itibaren oyuncu karakter kontrolünü alır ve Corvus ile konuşmaya başlar.