Il gioco trae ampie ispirazioni dalla mitologia gallese, celtica, cristiana e romana, con personaggi chiamati Arawn, Arthur, Epona, Llŷr, Morgan, Pwyll, Rhiannon e Taliesin. La storia è ambientata in un'ambientazione fantasy ispirata alla Tarda Antichità e inizia sull'isola Erin (o Hibernia, come mostrato sulla mappa di gioco) al confine occidentale dell'Impero Sacro. Il prologo è incentrato sulla sacerdotessa della precognizione della tribù Gael, Rhiannon. Viene rapita da un prete fuorilegge dell'Impero Sacro, Drwc, da utilizzare come sacrificio in un rituale volto a resuscitare il Re Demone Arawn e ottenere che Drwc sia nel suo favore. In risposta, il popolo Gael incendia il villaggio e giura di riportare Rhiannon indietro o di vendicarsi sull'Impero. Nel mezzo del rituale, mentre il popolo Gael attacca i soldati di Drwc, Arawn viene resuscitato e gli viene offerta Rhiannon. A questo punto, lui uccide Drwc, libera Rhiannon e proclama di non avere alcuna intenzione di seminare il caos che le leggende gli attribuivano. Invece, mostra interesse per il fratello di Rhinannon, Arthur, il Primo Guerriero della sua tribù. Rhiannon, d'altra parte, si innamora di Arawn e, dichiarando la sua decisione di sposarlo, lo rende capo della tribù Gael (il padre di lei e di Arthur era il precedente capo, ma Arthur non poteva assumere il titolo per essere il Primo Guerriero). Alla fine del prologo, il punto di vista passa da Rhiannon ad Arawn, rivelandolo come protagonista del gioco, e la storia continua con l'esodo della tribù Gael verso l'isola vicina di Albion (o Insula Britannica, come mostrato sulla mappa di gioco) nella speranza di sfuggire all'Impero.