Paladins of the West Kingdom се развива в бурен период от историята на Западна Франкия, около 900 г. сл. Хр. Въпреки неотдавнашните усилия за развитие на града, отдалечените селища все още са застрашени от чуждоземци. Сарацините разузнават границите, докато викингите плячкосват богатства и добитък. Дори византийците от изток са показали по-мрачната си страна. Като благородници, играчите трябва да събират работници от града, за да се защитават от враговете, да изграждат укрепления и да разпространяват вярата из земите. За щастие, не сте сами. В своята велика мъдрост кралят е изпратил най-добрите си рицари, за да помогнат в усилията ви. Затова оседлайте конете и наточете мечовете. Паладините наближават.
Целта на Paladins of the West Kingdom е в края на играта да бъдете играчът с най-много точки за победа. Точки се печелят чрез изграждане на постове и укрепления, възлагане на монаси и изправяне срещу чуждоземци. Във всеки рунд играчите ще привличат помощта на определен Paladin и ще събират работници, с които да изпълняват различни задачи. С напредването на играта постепенно ще увеличавате своята вяра, сила и влияние. Те не само ще влияят върху крайния ви резултат, но и ще определят значимостта на действията ви. Играта приключва в края на седмия рунд.
