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