Paladinos do Reino do Oeste 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.