King Arthur: Knights Tale mistura um sistema de batalha baseado em turnos no estilo XCOM com a mecânica tradicional de RPG, incluindo desenvolvimento de personagens, escolhas que afetam a direção de sua campanha e atualização de sua base em Camelot. A história segue Sir Mordred, que viaja com um bando de cavaleiros através de 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.

Você é Sir Mordred, o inimigo do Rei Arthur, o ex-cavaleiro negro dos contos sombrios. Você matou o Rei Arthur, mas com o último suspiro dele, ele a derrubou. Vocês dois morreram – e, no entanto, 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 missão cavalheiresca. 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 vaso moribundo para Avalon.