A ação do jogo se passa em um mundo fictício chamado Juralia. Em Juralia, existem sete reinos humanos: Nizos, Aratoya, Oriam, Fornax, Elitriya, Kateya e Taberland. Esses reinos formaram uma aliança frágil e construíram uma cidadela como ponto de encontro chamada Avalon.
Neste mundo, também existe uma civilização de nômades meio-orc chamada Sha'ahuly. Sua fé valoriza a terra e a natureza acima de tudo, por isso qualquer "violência contra a terra", incluindo agricultura e construção de edifícios, é considerada um crime. Após a descoberta dos reinos, os Sha'ahuly reuniram uma enorme horda e declararam guerra.
Após o ataque da horda, muitos refugiados se mudaram para Avalon. Todos os reinos enviaram tropas para defender Avalon da invasão. Para os povos dos reinos, as poderosas muralhas de Avalon são um símbolo de esperança contra os Sha'ahuly. Os Sha'ahuly e seu chefe Mitras decidiram começar o cerco a Avalon, já que não conseguiram tomar a cidadela pela força.
O jogo começa com o diário do protagonista, que descreve brevemente os eventos que precedem o início do jogo: o cerco já dura há vários anos. Seu irmão Corvus serve no exército de Avalon. Após a morte do pai, o herói sente que precisa contar pessoalmente isso ao irmão. Ele se torna membro da tripulação de um navio de carga a caminho de Elitriya para Avalon. A frota cai em uma emboscada dos Sha'ahuly, que conseguem afundar todos os navios, exceto aquele em que o jogador está. O navio, gravemente danificado, chega a Avalon, mas não pode voltar. Portanto, o herói decide ficar em Avalon, contar a Corvus sobre a morte do pai e ajudar na defesa da cidade. A partir deste momento, o jogador assume o controle do personagem e começa a conversar com Corvus.