A história começa muito tempo depois de o jovem Arthur retirar a espada encantada para fora da pedra, unindo a terra devastada pela guerra de Britannia, reunindo os Cavaleiros da Mesa Redonda e garantindo a paz em Camelot ajudado pelo poder do Santo Graal.

Onde as lendas geralmente acabam, King Arthur II começa no seu próprio conto macabro...