A rthur: Knight’s Tale ist ein RPG mit rundenbasierten Kämpfen, dessen Geschichte die Artussage nach dem Tod der Hauptfigur weiterspinnt. Wir übernehmen die Rolle von Mordred, einem dunklen Ritter, der Artus im Kampf getötet hat, dabei aber auch sein eigenes Leben lassen musste. Aus nebulösen Gründen werden wir von der Herrin vom See zurück ins Leben geholt und mit der Aufgabe betraut, die Ritter der Tafelrunde erneut zu vereinen. Als neuer Herr von Burg Camelot scharen wir also eine Heldentruppe um uns und versuchen herauszufinden, was es mit unserer plötzlichen Wiedergeburt auf sich hat. Die Lande von Avalon werden derweil von Untoten und anderen mystischen Kreaturen heimgesucht, unter denen sich auch alte Begleiter und Widersacher Mordreds befinden.
Nach dem Tutorial übernehmen wir die Kontrolle über die legendäre Feste und können unsere Ritterschaft auf Missionen schicken. Zu Beginn ist diese mit Mordred und dem in den Anfangsminuten befreiten Sir Kay überschaubar, im Laufe des Spiels werden es jedoch insgesamt 30 Heldinnen und Helden, die ihr für eure Sache gewinnen könnt.