Paladinos do Reino Ocidental está situado em um momento turbulento da história de França Ocidental, por volta de 900 dC. Apesar dos recentes esforços para desenvolver a cidade, os municípios periféricos ainda estão sob ameaça de forasteiros. Os sarracenos exploram as fronteiras, enquanto os vikings saqueavam a riqueza e o gado. Até mesmo os bizantinos do leste mostraram seu lado mais sombrio. Como nobres homens e mulheres, os jogadores devem reunir trabalhadores da cidade para se defenderem contra inimigos, construir fortificações e espalhar a fé por toda a terra. Felizmente você não está sozinho. Em sua grande sabedoria, o rei enviou seus melhores cavaleiros para ajudar nos nossos esforços. Então prepare os cavalos e afie as espadas. Os paladinos estão se aproximando.

O objetivo dos Paladinos do Reino Ocidental é ser o jogador com mais pontos de vitória (VP) no final do jogo. Pontos são obtidos pela construção de postos avançados e fortificações, comissionamento de monges e confrontos com pessoas de fora. A cada rodada, os jogadores irão contar com a ajuda de um paladino específico e reunir os trabalhadores para realizar as tarefas. À medida que o jogo avança, os jogadores vão aumentando lentamente sua fé, força e influência. Não só afetarão sua pontuação final, mas também determinarão o significado de suas ações. O jogo é concluído no final da sétima rodada.