Paladins of the Western Kingdom spielt in einer turbulenten Zeit im Westfränkischen Reich um das Jahr 900. Trotz fieberhafter Bemühungen, die Stadt wiederaufzubauen, werden die umliegenden Siedlungen von Eindringlingen bedroht. Sarazenen erkunden die Grenzen, während Wikinger Reichtümer und Vieh plündern. Selbst die Byzantiner aus dem Osten zeigen ihre dunkle Seite. Als Adlige versuchen die Spieler, Arbeiter aus der Stadt anzuwerben, um sich gegen Feinde zu verteidigen, Befestigungen zu errichten und den Glauben im Land zu verbreiten. Zum Glück seid ihr nicht allein. Der König, ein weiser Mann, hat seine besten Ritter entsandt, um euch zu unterstützen. Sattelt die Pferde, schärft die Schwerter; die Paladine kommen! Der Spieler mit den meisten Siegpunkten (SP) am Spielende gewinnt. Siegpunkte können durch den Bau von Außenposten und Befestigungen, das Aussenden von Mönchen und die Konfrontation mit Eindringlingen errungen werden. In jeder Runde bitten die Spieler einen bestimmten Paladin um Hilfe und heuern Arbeiter an, um Aufgaben zu erfüllen. Im Spielverlauf steigen Glaube, Stärke und Einfluss stetig an. Dies beeinflusst nicht nur die Anzahl der Siegpunkte, sondern bestimmt auch die Stärke deiner Aktionen. Das Spiel endet nach der 7. Runde.