Paladine des Westfrankenreichs spielt zu turbulenten Zeiten in der Geschichte des Westfrankenreichs, etwa im Jahr 900 n. Chr. Trotz kürzlicher Bestrebungen, die Stadt zu entwickeln, sind außerhalb liegende Stadtteile immer noch durch Fremdlinge bedroht. Sarazenen spähen die Grenzen aus und Wikinger plündern Vieh und alles andere, was nicht niet- und nagelfest ist. Auch die Byzantiner aus dem Osten zeigen sich von ihrer dunklen Seite. Als Edelmänner und -frauen müssen die Spieler Arbeiter aus der Stadt holen, um Befestigungen zu bauen, sich gegen die Feinde zu verteidigen und den Glauben im Land zu verbreiten. Zum Glück sind sie dabei nicht nur auf sich gestellt, denn der König hat in seiner großen Weisheit seine besten Ritter ausgeschickt, um bei allen Unterfangen zu helfen. Also sattelt die Pferde und schärft eure Schwerter - die Paladine sind im Anmarsch!