Akcja Paladynów zachodniego królestwa rozgrywa się w burzliwym okresie historii państwa zachodniofrankijskiego, około 900 r. n.e. Pomimo ostatnich wysiłków nad rozwojem Waszego miasta, okolicznym siedliskom wciąż grozi atak ze strony agresywnych najeźdźców.
Saraceni przenikają przez granice, Wikingowie rabują dobytek i trzodę, nawet Bizantyjczycy pokazują swoje mroczne oblicze. Jako przedstawiciele szlachetnych rodów będziecie musieli nakłonić mieszczan do obrony granic, zbudować fortyfikacje i dokończyć chrystianizację całego kraju.
Na szczęście nie jesteście sami. W swej wielkiej mądrości, Król wysłał swoich najlepszych rycerzy, by pomogli wam w waszych staraniach. Szykujcie zatem konie i ostrzcie miecze. Paladyni nadchodzą.
W Paladynach zachodniego królestwa celem każdego gracza jest posiadanie jak największej liczby punktów zwycięstwa na koniec gry. Punkty zdobywa się, budując posterunki i fortyfikacje, wspierając działalność misyjną mnichów i walcząc z najeźdźcami. W każdej rundzie gracze z pomocą wybranego paladyna i grupki robotników będą wykonywać różne zadania.
W trakcie gry gracze będą stopniowo zwiększać swoją wiarę, siłę i wpływy, które nie tylko przyczynią się do ostatecznego wyniku, ale też dodadzą doniosłości ich akcjom. Gra kończy się po rozegraniu siódmej rundy.