Paladines del Reino del Oeste se sitúa en un momento turbulento de la historia de la Francia Occidental, alrededor del año 900 d.C. A pesar de los esfuerzos recientes por desarrollar la ciudad, los pueblos periféricos aún están bajo amenaza de forasteros. Los sarracenos exploran las fronteras, mientras que los vikingos saquean la riqueza y el ganado. Incluso los bizantinos del este han mostrado su lado más oscuro.

Como hombres y mujeres nobles, los jugadores deben reunir trabajadores de la ciudad para defenderse de los enemigos, construir fortificaciones y difundir la fe por todo el territorio. Afortunadamente, no están solos. Con su gran sabiduría, el Rey ha enviado a sus mejores caballeros para ayudar en nuestros esfuerzos. Así que preparen los caballos y afilen las espadas. Los Paladines se acercan.