การกระทำของเกมเกิดขึ้นในโลกสมมุติของยูราลิอา ในยูราลิอามีอาณาจักรมนุษย์เจ็ดแห่ง: นิโซส, อาราโตยา, โอเรียม, ฟอร์แนกซ์, เอลิทรีอา, คาเทีย และทาเบอแลนด์ อาณาจักรเหล่านี้รวมตัวกันเป็นพันธมิตรที่เปราะบางและสร้างป้อมปราการสำหรับสถานที่นัดพบที่เรียกว่าอวาลอน
ในโลกนี้ยังมีอารยธรรมของชนเผ่าพเนจรที่มีลักษณะคล้ายกรรณิการ์ชื่อว่า ชา'อาฮูลี ความเชื่อของพวกเขาให้ความสำคัญกับดินแดนและธรรมชาติมากกว่าทุกสิ่ง ดังนั้น "ความรุนแรงต่อแผ่นดิน" ไม่ว่าจะเป็นการเกษตรกรรมหรือการสร้างอาคาร จึงเป็นอาชญากรรม หลังจากค้นพบอาณาจักรต่างๆ ชา'อาฮูลีได้รวมกันเป็นกองทัพขนาดใหญ่และประกาศสงคราม
หลังจากการโจมตีของกองทัพ จำนวนมากของผู้ลี้ภัยได้ย้ายถิ่นไปยังอวาลอน อาณาจักรทั้งหมดได้ส่งกองทัพเพื่อป้องกันอวาลอนจากการรุกราน สำหรับชาวอาณาจักร กำแพงมหึมาของอวาลอนคือสัญลักษณ์ของความหวังที่ต่อต้านชา'อาฮูลี ชา'อาฮูลีและผู้นำของพวกเขา มิตรัส ตัดสินใจเริ่มการล้อมอวาลอน เพราะไม่สามารถยึดปราสาทได้ด้วยกำลัง
เกมเริ่มต้นจากบันทึกของตัวเอกซึ่งสรุปเหตุการณ์ก่อนเริ่มเกม: การล้อมดำเนินมาเป็นเวลาหลายปีแล้ว พี่ชายของเขา คอร์วัส รับใช้ในกองทัพของอวาลอน หลังจากการเสียชีวิตของบิดา ตัวเอกเชื่อว่าตนมีหน้าที่ต้องบอกพี่ชายเกี่ยวกับเรื่องนี้ เขาจึงกลายเป็นสมาชิกของลูกเรือบนเรือขนส่งที่แล่นจากเอลิทรีอาไปยังอวาลอน กองเรือถูกโจมตีโดยชา'อาฮูลี ซึ่งสามารถจมเรือทั้งหมดได้ยกเว้นเรือที่ผู้เล่นอยู่ เรือที่ได้รับความเสียหายอย่างมากลอยไปถึงอวาลอน แต่จะไม่สามารถกลับไปได้ ดังนั้นตัวเอกจึงตัดสินใจที่จะอยู่ในอวาลอน บอกคอร์วัสเกี่ยวกับการตายของบิดา และช่วยป้องกันเมือง ตั้งแต่ตอนนี้ผู้เล่นจะควบคุมตัวละครและเริ่มคุยกับคอร์วัส