King Arthur: Knights Tale combina un sistema de batalla por turnos estilo XCOM con mecánicas de RPG tradicionales, incluido el desarrollo de personajes, elecciones que impactan la dirección de tu campaña y la mejora de tu base de operaciones de Camelot. La historia sigue a Sir Mordred, quien viaja con un grupo de caballeros a través de Avalon en busca del Rey Arturo. Este ya es un giro interesante en la leyenda clásica, ya que Sir Mordred es el enemigo del Rey Arturo, tradicionalmente mostrado como el sobrino traidor del rey. En esta versión de la historia, Mordred ha herido de muerte a Arthur y ahora lo está acechando a través de la isla de Avalon para terminar el trabajo por orden de La Dama del Lago.