Το Paladins of the West Kingdom λαμβάνει χώρα σε μια ταραχώδη εποχή της ιστορίας της Δυτικής Φραγκίας, γύρω στο 900 μ.Χ. Παρά τις πρόσφατες προσπάθειες ανάπτυξης της πόλης, οι περιφερειακοί δήμοι εξακολουθούν να απειλούνται από τους ξένους. Οι Σαρακηνοί αναζητούν τα σύνορα, ενώ οι Βίκινγκς λεηλατούν τον πλούτο και τα ζώα. Ακόμη και οι βυζαντινοί από την ανατολή έχουν δείξει την πιο σκοτεινή πλευρά τους. Ως ευγενείς άνδρες και γυναίκες, οι παίκτες πρέπει να συγκεντρώσουν εργαζόμενους από την πόλη για να υπερασπιστούν τους εχθρούς, να οικοδομήσουν οχυρώσεις και να διαδώσουν πίστη σε όλη τη γη. Ευτυχώς δεν είστε μόνοι. Με τη μεγάλη του σοφία, ο βασιλιάς έστειλε τους καλύτερους ιππότες του για να βοηθήσει στην προσπάθεια σας. Ετοιμάστε τα άλογα και ακονίστε τα ξίφη σας!