עלילת המשחק מתרחשת בעולם הדמיוני של יורליה. ביורליה יש שבע ממלכות אנושיות: ניזוס, ארטויה, אוריאם, פורנאקס, אליטריה, קטיה וטאברלנד. ממלכות אלו התאחדו באיחוד שברירי ובנו מצודה למקום מפגש בשם אברונן.
כמו כן, בעולם הזה קיימת ציוויליזציה של נוודים חצי-אורקים בשם שא'הולי. אמונתם מעריכה את האדמה ואת הטבע מעל לכל, ולכן כל "אלימות נגד האדמה", כולל חקלאות ובניית מבנים, נחשבת לעבירה. לאחר גילוי הממלכות, שא'הולי אספו המוני עדר והכריזו מלחמה.
לאחר המתקפה של העדר, 많은 פליטים עברו לאברונן. כל הממלכות שלחו כוחות להגנה על אברונן מפני הפולשים. עבור עמי הממלכות, החומות החזקות של אברונן הן סימן של תקווה נגד השא'הולים. השא'הולים ומנהיגם מיטראס החליטו להתחיל את המצור על אברונן, שכן אין לכבוש את המצודה בכוח.
המשחק מתחיל ביומן של הדמות הראשית, שבו מתוארים בקצרה האירועים שהתרחשו לפני תחילת המשחק: המצור נמשך כבר כמה שנים. אחיו קורבוס משרת בצבא אברונן. לאחר מותו של האב, הגיבור מרגיש שהוא חייב לספר על כך באופן אישי לאחיו. הוא מצטרף לצוות של ספינת סוחר השטה מאליטריה לאברונן. הצי נופל למארב של השא'הולים, שמצליחים לשקוע את כל הספינות מלבד זו שבה נמצא השחקן. הספינה שהוזקה מאוד מגיעה לאברונן, אך לא תוכל לשוב. לכן, הגיבור מחליט להישאר באברונן, לספר לקורבוס על מותו של האב ולעזור בהגנת העיר. מנקודה זו, השחקן מקבל שליטה על הדמות ומתחיל לדבר עם קורבוס.