Paladins of the West Kingdom se petrece intr-o perioada turbulenta a istoriei Frantei de Vest, in jurul anului 900 d.Hr. In ciuda eforturilor recente de dezvoltare a orasului, satele periferice sunt inca amenintate de straini. Saracinii cerceteaza granitele, in timp ce vikingii jefuiesc bogatii si animale. Chiar si bizantinii din est si-au aratat partea lor mai intunecata. In calitate de nobili, jucatorii trebuie sa adune muncitori din oras pentru a se apara impotriva inamicilor, sa construiasca fortificatii si sa raspandeasca credinta in intreaga tara. Din fericire, nu sunteti singuri. In marea sa intelepciune, Regele si-a trimis cei mai buni cavaleri pentru a ajuta la eforturile noastre. Asa ca pregatiti caii si ascutiti sabiile. Paladinii se apropie.

Scopul lui Paladins of the West Kingdom este sa fii jucatorul cu cele mai multe puncte de victorie (PV) la sfarsitul jocului. Punctele se obtin prin construirea de avanposturi si fortificatii, angajarea de calugari si confruntarea cu strainii. In fiecare runda, jucatorii vor solicita ajutorul unui anumit paladin si vor aduna muncitori pentru a indeplini sarcini. Pe masura ce jocul avanseaza, jucatorii isi vor creste treptat credinta, puterea si influenta. Acestea nu numai ca vor afecta scorul final, dar vor determina si semnificatia actiunilor lor. Jocul se incheie la sfarsitul celei de-a saptea runde.