Paladinos do Reino Ocidental se passa em um turbulento período da história da França, o conturbado século X da era comum.
A despeito dos esforços recentes para desenvolver as cidades, 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 oriente, mostraram seu lado sombrio. Como nobres, os jogadores devem juntar trabalhadores na cidade para combaterem os inimigos, construir, fortificações e propagar 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 ao se 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 grandeza de suas ações.