Paladines del Reino del Oeste se desarrolla en un momento turbulento, alrededor del año 900 dC. A pesar de los esfuerzos para desarrollar la ciudad, los pueblos periféricos siguen amenazados por los invasores. 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 deberán reunir trabajadores en la ciudad para defenderse de los enemigos, construir fortificaciones y difundir la fe en toda la tierra.

Afortunadamente no estarán solos. En su gran sabiduría, el Rey ha enviado a sus mejores caballeros para ayudar a la nobleza en sus esfuerzos. Así que ¡prepara los caballos y afila las espadas! Los paladines se acercan.