Paladines del Reino del Oeste se desarrolla en un momento turbulento, alrededor del año 900 d.C. 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.