Il gioco trae molto dalla mitologia gallese, celtica, cristiana e romana, con personaggi chiamati Arawn, Arthur, Epona, Llŷr, Morgan, Pwyll, Rhiannon e Taliesin. Ambientato in un'ambientazione fantasy ispirata al tardo antico, la storia inizia su un'isola, Erin (o Hibernia, come mostrato sulla mappa di gioco), ai confini occidentali dell'Impero Sacro. Il prologo è incentrato sulla sacerdotessa gaelica dotata del dono della precognizione, Rhiannon. Viene rapita da un sacerdote fuorilegge dell'Impero Sacro, Drwc, da usare come sacrificio in un rituale volto a riportare in vita il Re Demone Arawn e a favorire Drwc. In risposta, il popolo gaelico brucia il proprio villaggio e giura di riportare Rhiannon indietro o di vendicarsi sull'Impero. Nel mezzo del rituale, mentre il popolo gaelico attacca i soldati di Drwc, Arawn viene riportato in vita e gli viene offerta Rhiannon. [chiarimento necessario] A questo punto, lui uccide Drwc, libera Rhiannon e proclama di non avere alcuna intenzione di scatenare la devastazione che le leggende gli attribuivano. Invece, mostra interesse per il fratello di Rhiannon, 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ù gaelica (il padre di Rhiannon e di Arthur era il capo precedente, ma Arthur non poteva assumere il titolo a causa del fatto di essere il Primo Guerriero).