Seguito dell'avventura-gioco di ruolo Spirit of Excalibur, Vengeance of Excalibur inizia dove l'altro finisce.
Mentre il potere in Britannia è stato ristorato dopo la morte di King Arthur e la distruzione della malvagia maga Morgan Le Fay , una tgrribile forza è stata scatenata.
Il demoniaco Shadowmaster, una evocazione oscura chiamata dalla maga uccisa, sta terrorizzando la Britannia e ha rapito la incantatrice di corte, Nineve.
Dovrete comandare il cavalieri del regno pe trovare e dirtruggere la bestia malvagia.
Il gameplay è a episodi, in 7 atti, con un misto di gioco di ruolo, avventura e strategia.