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.