Paladinos do Reino Ocidental ocorre em um turbulento período da história da França: cerca de 900 D.C.
A despeito dos esforços recentes para desenvolver a cidade, pequenos vilarejos nas suas cercanias ainda se encontram ameaçados. Sarracenos vasculham as fronteiras enquanto vikings saqueiam riquezas e gado. Até os bizantinos, provenientes do leste, mostraram seu lado sombrio. Como nobres, os jogadores devem juntar trabalhadores na cidade para combaterem os inimigos, construir, fortificações e distribuir a fé por toda a terra.
Felizmente, você não está sozinho! Em sua grande sabedoria, o Rei enviou seus melhores cavaleiros para ajudar em seus esforços. Então prepare os cavalos e afie as espadas. Os Paladinos se aproximam.
O objetivo em Paladinos do Reino Ocidental é ser o jogador com a maior quantidade de Pontos de Vitória (PV) ao final do jogo. Pontos são ganhos através da construção de Postos Avançados e Fortificações, Nomeação de Monges e Confrontar os Estrangeiros. A cada rodada, os jogadores irão requisitar a ajuda de um Paladino específico e juntar trabalhadores para realizar as tarefas.
Conforme o jogo prossegue, os jogadores irão vagarosamente aumentar sua Fé, Força e Influência. Isto não apenas afetará sua pontuação final, mas também determinará a significância de suas ações.