Les paladins du Royaume de l'Ouest se situent dans une période mouvementée de l'histoire de la Francie occidentale, vers 900 de notre ère. En dépit des efforts déployés récemment pour développer la ville, les banlieues périphériques sont toujours menacées par des étrangers. Les Sarrasins explorent les frontières, tandis que les Vikings pillent les richesses et le bétail. Même les Byzantins de l'est ont montré leur côté plus sombre. En tant qu'hommes et femmes nobles, les joueurs doivent rassembler des ouvriers de la ville pour se défendre contre leurs ennemis, bâtir des fortifications et répandre la confiance dans tout le pays. Heureusement, vous n'êtes pas seul. Dans sa grande sagesse, le roi a envoyé ses plus beaux chevaliers pour nous aider dans nos efforts. Alors préparez les chevaux et affûtez les épées. Les paladins se rapprochent.
Le but des Paladins du Royaume de l'Ouest est d'être le joueur avec le plus de points de victoire (VP) à la fin du match. On gagne des points en construisant des avant-postes et des fortifications, en chargeant des moines et en affrontant des étrangers. À chaque tour, les joueurs demanderont l'aide d'un paladin spécifique et rassembleront des ouvriers pour effectuer leurs tâches. Au fur et à mesure que le jeu avance, les joueurs augmentent progressivement leur foi, leur force et leur influence. Celles-ci affecteront non seulement leur score final, mais elles détermineront également la portée de leurs actions. Le jeu est terminé à la fin du septième tour.