Paladines del Reino del Oeste tiene lugar en una época turbulenta de la historia de Francia Occidental, alrededor del 900 d. C. A pesar de los recientes esfuerzos para desarrollar la ciudad, los municipios periféricos siguen bajo la amenaza de los forasteros. Los Sarracenos exploran las fronteras, mientras los Vikingos saquean las riquezas y los ganados. 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 toda la tierra. Por suerte, no estás solo. En su gran sabiduría, el Rey ha enviado a sus mejores caballeros para ayudarnos en nuestras empeños. Así que prepara los caballos y afila las espadas. Los Paladines se acercan.

Estábamos a años luz de nuestro hogar, a galaxias de distancia, cuando descubrimos este ancestral cuerpo celeste. Un planeta lleno de intrigantes formas de vida inteligente, no demasiado diferentes de nosotros. Algunos construyeron reinos bajo la superficie de verdes mares, mientras que otros controlaban planicies llenas de desiertos y acantilados. Entre ellos encontramos científicos, inventores, granjeros, comerciantes y guerreros. A pesar de que nuestra presencia ha resultado perturbadora para algunos de ellos, hemos sufrido pocos incidentes con los nativos. aun así, nosotros, los Circadians, los afamados exploradores de la tierra, debemos hacer todo lo posible para garantizar la paz. Debemos respetar este mundo y a sus habitantes. Los jefes de MJoontide transmitieron órdenes desde arriba. Estamos abiertos a negociaciones con los tres clanes, con la esperanza de ganarnos su favor, junto con nuestra propia seguridad mientras estemos en el planeta. Además, debemos recoger muestras orgánicas para el almacén de Moontide. Este es un terreno desconocido para nosotros. Sin embargo, tenemos que ser valientes y hábiles. El futuro de los Circadians depende de ello.