Câu chuyện trong trò chơi diễn ra ở một thế giới giả tưởng mang tên Yuralia. Ở Yuralia, có bảy vương quốc nhân loại: Nizos, Aratoya, Oriam, Fornaks, Elitriya, Kateya và Taberland. Những vương quốc này đã hợp nhất thành một liên minh mong manh và xây dựng một pháo đài để làm nơi gặp gỡ có tên là Avalon.
Cũng trong thế giới này có một nền văn minh của những người du cư nửa orc được gọi là Sha'ahuli. Tôn giáo của họ coi trọng đất đai và tự nhiên hơn bất kỳ điều gì khác, vì vậy bất kỳ "sự bạo lực đối với đất đai", bao gồm cả nông nghiệp và xây dựng, đều bị coi là tội ác. Sau khi phát hiện ra các vương quốc, Sha'ahuli đã tập hợp một đội quân khổng lồ và tuyên chiến.
Sau cuộc tấn công của đội quân, nhiều người tị nạn đã di cư đến Avalon. Tất cả các vương quốc đã cử quân đội để bảo vệ Avalon trước cuộc xâm lăng. Đối với các dân tộc của các vương quốc, những bức tường hùng mạnh của Avalon là biểu tượng của hy vọng chống lại Sha'ahuli. Sha'ahuli và thủ lĩnh của họ, Mitras, đã quyết định bắt đầu bao vây Avalon, vì pháo đài không thể bị chinh phục bằng sức mạnh.
Trò chơi bắt đầu bằng một cuốn nhật ký của nhân vật chính, trong đó tóm tắt các sự kiện xảy ra trước khi trò chơi bắt đầu: cuộc bao vây đã kéo dài trong nhiều năm. Anh trai của anh, Corvus, phục vụ trong quân đội của Avalon. Sau khi cha qua đời, nhân vật chính cảm thấy rằng mình phải trực tiếp thông báo cho anh trai. Anh trở thành thành viên của đoàn thủy thủ trên một con tàu hàng đang di chuyển từ Elitriya đến Avalon. Đoàn tàu đã bị phục kích bởi Sha'ahuli, những người đã thành công trong việc đánh chìm tất cả các tàu trừ tàu mà người chơi đang ở. Con tàu bị hư hại nặng cuối cùng cũng đến được Avalon, nhưng sẽ không thể quay lại. Vì vậy, nhân vật chính quyết định ở lại Avalon, thông báo cho Corvus về cái chết của cha và giúp đỡ trong việc phòng thủ thành phố. Từ thời điểm này, người chơi kiểm soát nhân vật và bắt đầu trò chuyện với Corvus.