Paladins du Royaume de l'Ouest se déroule à une époque tumultueuse de l'histoire de la Francie Occidentale, aux environs de l'an 900.
Malgré des efforts récents pour développer la ville, les régions périphériques sont toujours menacées par les envahisseurs. Les sarrasins surveillent les frontières alors que les vikings pillent les richesses et le bétail. Même les byzantins se montrent menaçants à l'Est.

Dans le jeu Paladins du Royaume de l'Ouest, en tant que noble gens, les joueurs doivent rassembler les ouvriers de la ville pour se défendre contre les ennemis, construire des fortifications et répandre la foi dans tout le pays. Heureusement, vous n'êtes pas seuls. Dans sa grande sagesse, le roi a envoyé ses meilleurs chevaliers pour vous aider dans vos efforts.

Préparez les chevaux et aiguisez vos épées, les paladins approchent.