King Arthur: Knight's Tale состоит из 2 жанров. Это и пошаговая тактическая стратегия, и классическая ролевая игра. Также встречаются элементы рогалика. Повествование у этого гибрида нелинейное. Юзерам нередко придется совершать моральный выбор. После прохождения основной кампании открывается дополнительный контент.

Как понятно из названия, сюжет проекта основан на легенде о короле Артуре. Однако в King Arthur: Knight's Tale пользователи управляют не им или его приближенными, а Мордредом. В этой версии истории, использующей антураж тёмного фэнтези, антигерою удается убить своего заклятого врага. Правда, перед смертью тот тоже успел нанести смертельный удар, и в результате погибли оба воина. Владычица Озера вскоре после этого вернула к жизни знаменитого правителя. Но тот, став уже другим существом, превратил её остров Авалон в кошмарную версию своей Британии. Тогда она оживила и Мордреда, приказав ему завершить начатое. А именно окончательно ликвидировать Артура.