A King Arthur 2-ben nem is Arthur királyt, hanem egy szem fiát irányíthatjuk, a legendás király ugyanis súlyos beteg, és csak a mi hadjáratunk segíthet megtalálni a felépüléséhez szükséges gyógyírt. A játékmenet sokat egyszerűsödött az első rész óta, kicsit könnyebb lett a program, a sorozat legvonzóübb tulajdonsága viszont nem változott: most is egy csodaszép, körökre osztott világtérképen kell elfoglalnunk Albiont, miközben valósidejű, gigászi csatákat vívunk hol emberi, hol természetfeletti képességekkel rendelkező ellenfenfeleinkkel. Szintén visszaköszön a King Arthur-játékokra jellemző szerepjátékos íz, azaz most is találunk olyan küldetéseket a térképen, melyek megoldásához csak fantáziára és szerencsére van szükség hadseregek helyett.