King Arthur: Knight's Tale объединяет пошаговую тактическую стратегию с классической RPG и элементами рогалика. История развивается нелинейно, а игрокам часто предстоит принимать морально неоднозначные решения. Сюжет вдохновлён легендой о короле Артуре, но главным героем становится не правитель и не кто-либо из его приближённых, а Мордред. По завершении основной кампании становится доступен дополнительный контент.

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

Игрок может собрать собственный отряд рыцарей Круглого Стола: в распоряжении 30 персонажей пяти классов, каждый со своим характером. Бойцы способны ссориться и по-разному воспринимать решения игрока. Если поступки командира им не по душе, одни могут захотеть покинуть отряд, а другие — предать его. Сформированные группы отправляются на задания; в перерывах воины восстанавливаются после ран и болезней. В сражениях они находят добычу и развивают навыки по индивидуальным деревьям. Гибель персонажа необратима, поэтому ошибка в бою может привести к потере ценного бойца. Кроме того, предстоит отстроить Камелот: возведение определённых зданий расширяет доступные возможности.