داستان بازی در دنیای خیالی یورالیا رخ میدهد. در یورالیا، هفت پادشاهی انسانی وجود دارد: نیزوس، آراتویا، اوریام، فورناک، الیتریا، کاتیا و تابرلند. این پادشاهیها در یک اتحاد شکننده متحد شده و قلعهای به عنوان مکان ملاقات به نام آوالون ساختهاند.
همچنین در این دنیا یک تمدن از کوچنشینان نیمیاورک به نام شاآهولی وجود دارد. دین آنها زمین و طبیعت را بالاتر از همه چیز میداند، بنابراین هر گونه «خشونت بر روی زمین»، از جمله کشاورزی و ساخت و ساز، جنایت محسوب میشود. پس از کشف پادشاهیها، شاآهولیها جمعیت بسیار زیادی را جمع کرده و اعلان جنگ میکنند.
پس از حمله اورکها، بسیاری از پناهندگان به آوالون مهاجرت کردند. همه پادشاهیها نیروهایی را برای دفاع از آوالون در برابر تهاجم فرستادند. برای مردم پادشاهیها، دیوارهای قدرتمند آوالون نماد امیدی در برابر شاآهولیها هستند. شاآهولیها و رئیس آنها میترس تصمیم گرفتند محاصره آوالون را آغاز کنند، زیرا نمیتوان به زور قلعه را گرفت.
بازی با یادداشتهای روزانه قهرمان شروع میشود که به اختصار رویدادهایی را که به شروع بازی منجر شد، توصیف میکند: محاصره چندین سال است ادامه دارد. برادر او، کوروس، در ارتش آوالون خدمت میکند. بعد از مرگ پدر، قهرمان بر این باور است که باید شخصاً این موضوع را به برادرش بگوید. او به یکی از اعضای خدمه کشتی باری تبدیل میشود که از الیتریا به سمت آوالون در حال حرکت است. ناوگان به کمین شاآهولیها میافتد که موفق میشوند تمام کشتیها به جز آن کشتی که بازیکن در آن است را غرق کنند. کشتی به شدت آسیب دیده به آوالون میرسد، اما دیگر به عقب نمیتواند برود. بنابراین قهرمان تصمیم میگیرد در آوالون بماند، به کوروس در مورد مرگ پدر بگوید و در دفاع از شهر کمک کند. از این لحظه، بازیکن کنترل شخصیت را به دست میآورد و شروع به گفتگو با کوروس میکند.