Paladins du Royaume de l’Ouest se déroule à une période troublée de l’histoire de la Francie occidentale, aux alentours de l’an 900. Malgré les récents efforts pour développer la cité, les villages périphériques restent menacés par des envahisseurs. Les Sarrasins surveillent les frontières, tandis que les Vikings pillent richesses et bétail. Même les Byzantins venus de l’est ont montré leur visage le plus sombre. En tant que nobles dames et seigneurs, les joueurs doivent rassembler des ouvriers de la cité afin de se défendre contre les ennemis, construire des fortifications et répandre la foi à travers le territoire. Heureusement, vous n’êtes pas seuls. Dans sa grande sagesse, le Roi a envoyé ses meilleurs chevaliers pour soutenir vos efforts. Préparez donc les chevaux et aiguisez les épées, les Paladins arrivent. L’objectif de Paladins du Royaume de l’Ouest est de terminer la partie avec le plus grand nombre de points de victoire. Les points sont obtenus en construisant des avant-postes et des fortifications, en mandatant des moines et en affrontant les envahisseurs. À chaque manche, les joueurs s’adjoignent l’aide d’un Paladin spécifique et rassemblent des ouvriers pour accomplir différentes actions. Au fil de la partie, ils développent progressivement leur foi, leur force et leur influence. Ces caractéristiques influencent non seulement le score final, mais aussi l’efficacité des actions entreprises. La partie s’achève à la fin de la septième manche.