Você é Sir Mordred, o nêmesis do Rei Arthur, o antigo cavaleiro negro dos contos sombrios. Você matou o Rei Arthur, mas com seu último suspiro, ele o derrubou. Vocês dois morreram – e ainda assim, vocês dois vivem.
A Dama do Lago, a governante da ilha mística de Avalon, trouxe você de volta para acabar com um verdadeiro pesadelo.
Ela quer que você vá em uma jornada de cavaleiro. Ela quer que você termine o que começou. Mate o Rei Arthur –
ou o que quer que ele tenha se tornado depois que ela levou seu navio moribundo para Avalon.
King Arthur: Knights Tale mistura um sistema de batalha baseado em turnos no estilo XCOM com mecânicas tradicionais de RPG, incluindo desenvolvimento de personagem, escolhas que impactam a direção da sua campanha e atualização da sua base de Camelot.
A história segue Sir Mordred, que viaja com um bando de cavaleiros por Avalon em busca do Rei Arthur. Esta já é uma reviravolta interessante na lenda clássica, já que Sir Mordred é o inimigo do Rei Arthur, tradicionalmente mostrado como o sobrinho traidor do rei.
Nesta versão do conto, Mordred realmente feriu mortalmente Arthur e agora o está perseguindo pela ilha de Avalon para terminar o trabalho sob o comando da Dama do Lago.