Vengeance of Excalibur

10 let po událostech Spirit of Excalibur Constantine pevně třímá žezlo a vládne z Camelotu Anglii. Země vzkvétá a rytíři už pomalu zapomínají, co je to válka. Jednoho dne přijme dobrotivý Constantine na hradě unaveného poutníka z jihu. Jeho vstřícnost se mu však tentokrát nevyplatí. Z poutníka se vyklube démonický Shadowmaster, který krále uvrhne do žaláře temnoty a vykrade hradní pokladnici. Nejhorší je ovšem ztráta Grálu, který zajišťoval království po léta prosperitu. Merlin vybere pro úkol pronásledovat čaroděje za moře do Iberie právě hráče. Za takovýchto okolností začíná příběh hry.

Krajina, po které se s družinou, jejíž počet může dosáhnout až 11 lidí, hráč pohybuje, je nyní více proměnlivá s lučinami, pouštěmi, horami i hlubokými lesy. Iberský poloostrov je více obydlený, než Anglie, takže je zde ještě větší počet hradů, měst a menších osad. V průběhu pátrání po Shadowmasterovi a ukradeném grálu, který může vrátit Anglii blahobyt a králi Constantinovi svobodu, se přes plnění úkolů posunuje děj a zvětšuje síla členů družiny. Herní mechanismy zůstaly při starém.