In Tales of the Arthurian Knights speel je als een held of heldin in een avontuurlijk verhaal, geïnspireerd op de legenden van koning Arthur. Je reist door een middeleeuws landschap met je team van ridders en volgt een reeks quests die je eigen keuzes bepalen.
Elke keuze beïnvloedt de loop van je verhaal: voer glorieuze daden uit en verdien roem, of maak verkeerde keuzes en beland in de vergetelheid, vervloekt of veracht. Het spel gebruikt een vernieuwd systeem van overwinningspunten om je vooruitgang bij te houden, terwijl een worp met dobbelstenen en vaardigheidsbonussen beslissen of je succesvol bent.
Met personages als Lancelot en Merlijn, en verhaallijnen die leiden naar epische gevechten, reddingsmissies en wonderen zoals de Heilige Graal, biedt het spel honderden mogelijkheden. Basisspelmechanismen komen uit Tales of the Arabian Nights, maar dan in een Arthuriaans decor met een overvloed aan herspeelbare avonturen.