Aksi permainan berlangsung di dunia fiksi Yuralia. Di Yuralia, terdapat tujuh kerajaan manusia: Nisos, Aratoya, Oriam, Fornax, Elitria, Kateya, dan Taberland. Kerajaan-kerajaan ini bergabung dalam suatu persatuan yang rapuh dan membangun sebuah benteng sebagai tempat pertemuan yang disebut Avalon.
Di dunia ini juga terdapat peradaban pengembara setengah-orc yang dikenal sebagai Sha'ahuli. Agama mereka mengutamakan tanah dan alam di atas segalanya, sehingga setiap 'kekerasan terhadap tanah', termasuk pertanian dan pembangunan gedung, dianggap sebagai kejahatan. Setelah menemukan kerajaan-kerajaan, Sha'ahuli mengumpulkan jumlah besar tentara dan menyatakan perang.
Setelah serangan pasukan, banyak pengungsi berpindah ke Avalon. Semua kerajaan mengirimkan tentara untuk mempertahankan Avalon dari invasi. Bagi rakyat kerajaan, dinding kuat Avalon merupakan simbol harapan melawan Sha'ahuli. Sha'ahuli dan pemimpin mereka, Mitras, memutuskan untuk mulai mengepung Avalon, karena kastil tersebut tidak bisa ditaklukkan dengan kekuatan.
Permainan dimulai dengan buku harian sang pahlawan, yang secara singkat menggambarkan peristiwa-peristiwa sebelum permainan dimulai: pengepungan telah berlangsung selama beberapa tahun. Saudaranya, Korvus, bertugas di angkatan bersenjata Avalon. Setelah kematian ayah mereka, sang pahlawan merasa bahwa ia harus memberi tahu saudaranya tentang hal ini secara langsung. Ia menjadi anggota kru kapal kargo yang berlayar dari Elitria ke Avalon. Armada tersebut terjebak dalam penyergapan Sha'ahuli, yang berhasil menenggelamkan semua kapal kecuali kapal yang ditumpangi pemain. Kapal yang rusak parah itu sampai di Avalon, tetapi tidak akan kembali lagi. Oleh karena itu, sang pahlawan memutuskan untuk tetap di Avalon, memberi tahu Korvus tentang kematian ayah mereka, dan membantu dalam pertahanan kota. Sejak saat itu, pemain mengendalikan karakter dan mulai berbicara dengan Korvus.