Głównym bohaterem gry King Arthur: Knight’s Tale jest Mordred. Protagoniście udało się zabić króla Artura, jednak sam również padł ofiarą śmiertelnego ciosu. Pani Jeziora przeniosła władcę do mistycznego Avalonu, nie przewidując, że trawiący go ból odmieni go nie do poznania. Król stanął bowiem na czele mrocznej armii, przy pomocy której czyni Avalon krainą rodem z koszmarów. Pani Jeziora nie pozostało więc nic innego, jak przywrócić do życia również Mordreda i złożyć na jego ręce zadanie powstrzymania Artura raz na zawsze. Dalsze losy zarówno protagonisty, jak i całego Avalonu, zależą już od decyzji podejmowanych przez nas w toku rozgrywki.