게임의 배경은 가상의 세계 유랄리아에서 벌어집니다. 유랄리아에는 니조스, 아라토야, 오리암, 포르낙스, 엘리트리아, 카테야, 타베를란드 등 7개의 인간 왕국이 존재합니다. 이 왕국들은 불안정한 동맹을 맺고 아발론이라는 만남의 장소를 위한 요새를 세웠습니다.
이 세계에는 샤'아후리라는 반오크 유목 민족의 문명도 존재합니다. 그들의 신앙은 대지와 자연을 무엇보다도 중요시하며, 따라서 모든 "땅에 대한 폭력", 즉 농업과 건물 건축도 범죄로 간주됩니다. 왕국들이 발견된 후, 샤'아후리는 거대한 군대를 모아 전쟁을 선포했습니다.
오르다의 공격 이후, 많은 난민들이 아발론으로 이주했습니다. 모든 왕국들은 침략에 대비해 아발론을 방어하기 위해 군대를 보냈습니다. 왕국의 민족들에겐 아발론의 강력한 성벽이 샤'아후리에 대한 희망의 상징이 됩니다. 샤'아후리와 그들의 우두머리 미트라스는 힘으로 요새를 정복할 수 없기 때문에 아발론을 포위하기로 결정했습니다.
게임은 주인공의 일기를 통해 시작되며, 게임 시작 전 사건들이 간략히 설명됩니다: 포위전은 이미 몇 년 동안 계속되고 있습니다. 그의 형 코르부스는 아발론 군대에 복무하고 있습니다. 아버지가 사망한 후, 주인공은 형에게 직접 이 사실을 전해야 한다고 생각합니다. 그는 엘리트리아에서 아발론으로 가는 화물선의 선원이 됩니다. 함대는 샤'아후리의 매복에 걸려 플레이어가 탄 배를 제외한 모든 배가 침몰하게 됩니다. 심하게 파손된 배는 아발론에 도착하지만 다시는 돌아오지 않을 것입니다. 그래서 주인공은 아발론에 남아 형에게 아버지의 죽음을 전하고 도시 방어를 도우려고 결심합니다. 그때부터 플레이어는 캐릭터를 조종하며 코르부스와 대화하기 시작합니다.