In "King Arthur" werden Rollenspiel- und Strategieelemente miteinander vereint. Das Spiel findet vor der Kulisse der epischen Handlung um den sagenhaften König Artus statt. Dieser will mit seinen Rittern und Soldaten England erobern. Dorf für Dorf und Stadt für Stadt in der detailreich gestalteten britischen Landschaft werden umkämpft. Außerdem müssen neue Truppen rekrutiert, versorgt und ausgestattet werden. Die taktisch geprägten Strategieabschnitte wechseln sich mit interessanten, textbasierten Abenteuern ab. Diese erzählen die Geschichte und wirken sich auf den weiteren Spielverlauf aus.