Η πλοκή του παιχνιδιού εκτυλίσσεται σε έναν φανταστικό κόσμο που ονομάζεται Γιούραλια. Στη Γιούραλια υπάρχουν επτά βασίλεια ανθρώπων: Νίζος, Αρατόγια, Οριάμ, Φορνάξ, Ελιτρία, Κατεία και Ταβερλάντ. Αυτά τα βασίλεια ενώθηκαν σε μια εύθραυστη συμμαχία και έχτισαν μια φρούρηση για τόπο συνάντησης που ονομάζεται Άβαλον.
Επίσης, σε αυτόν τον κόσμο υπάρχει μια πολιτεία νομάδων μισών-οριών που ονομάζεται Σα'αχούλοι. Η θρησκεία τους εκτιμά τη γη και τη φύση πάνω από όλα, γι' αυτό κάθε "βία κατά της γης", συμπεριλαμβανομένης της γεωργίας και της κατασκευής κτιρίων, θεωρείται έγκλημα. Μετά την ανακάλυψη των βασιλείων, οι Σα'αχούλοι συγκέντρωσαν μια τεράστια ορδή και κήρυξαν πόλεμο.
Μετά την επίθεση της ορδής, πολλοί πρόσφυγες μετοίκησαν στο Άβαλον. Όλα τα βασίλεια έστειλαν στρατεύματα να υπερασπιστούν το Άβαλον από την εισβολή. Για τους ανθρώπους των βασιλείων, οι ισχυρές τοίχοι του Άβαλον είναι σύμβολο ελπίδας ενάντια στους Σα'αχούλους. Οι Σα'αχούλοι και ο αρχηγός τους Μίτρας αποφάσισαν να αρχίσουν την πολιορκία του Άβαλον, καθώς η φρούρηση δεν μπορεί να καταληφθεί με δύναμη.
Το παιχνίδι αρχίζει με το ημερολόγιο του κύριου ήρωα, στο οποίο περιγράφονται συνοπτικά τα γεγονότα που προηγήθηκαν της έναρξης του παιχνιδιού: η πολιορκία διαρκεί ήδη αρκετά χρόνια. Ο αδελφός του Κόρβους υπηρετεί στον στρατό του Άβαλον. Μετά τον θάνατο του πατέρα, ο ήρωας πιστεύει ότι έχει υποχρέωση να ενημερώσει προσωπικά τον αδελφό του. Γίνεται μέλος του πληρώματος ενός εμπορικού πλοίου που ταξιδεύει από την Ελιτρία στο Άβαλον. Ο στόλος πέφτει σε ενέδρα των Σα'αχούλων, που καταφέρνουν να βυθίσουν όλα τα πλοία εκτός από αυτό στο οποίο βρίσκεται ο παίκτης. Το βαριά ζημιωμένο πλοίο φτάνει στο Άβαλον, αλλά δεν θα έχει τη δυνατότητα να επιστρέψει. Έτσι, ο ήρωας αποφασίζει να παραμείνει στο Άβαλον, να ενημερώσει τον Κόρβους για τον θάνατο του πατέρα και να βοηθήσει στη υπεράσπιση της πόλης. Από εκείνη τη στιγμή, ο παίκτης αποκτά έλεγχο της χαρακτήρας και αρχίζει να μιλάει με τον Κόρβους.