Igra Paladins of the West Kingdom je postavljena v nemiren čas Zahodne Francije, okoli leta 900 našega štetja. Kljub nedavnim prizadevanjem za razvoj mesta so obrobna okrožja še vedno ogrožena s strani tujcev. Saraceni preiskujejo meje, medtem ko Vikingi plenijo bogastvo in živino. Tudi Bizantinci z vzhoda so pokazali svojo temnejšo plat. Kot plemeniti moški in ženske morajo igralci zbrati delavce iz mesta, da se branijo pred sovražniki, gradijo utrdbe in širijo vero po vsej deželi. Na srečo niste sami. V svoji veliki modrosti je kralj poslal svoje najboljše viteze, da nam pomagajo pri naših prizadevanjih. Zato pripravite konje in nabrusite meče. Paladini se približujejo.
Cilj igre Paladins of the West Kingdom je biti igralec z največ zmagovalnimi točkami na koncu igre. Točke se pridobivajo z gradnjo postojank in utrdb, zaposlovanjem menihov in spopadanjem z zunanjimi ljudmi. Vsak krog bodo igralci zaprosili za pomoč določenega Paladina in zbrali delavce za opravljanje nalog. Z napredovanjem igre bodo igralci počasi povečevali svojo vero, moč in vpliv. Ne samo, da bodo ti vplivali na njihov končni rezultat, ampak bodo tudi določili pomen njihovih dejanj. Tekma se zaključi ob koncu sedmega kroga.