Το Paladins Of The West Kingdom είναι τοποθετημένο σε μία ταραχώδη εποχή στην ιστορία της Ανατολικής Γαλικίας, γύρω στο 900 μ.Χ.. Παρά τις πρόσφατες προσπάθειες να αναπτυχθεί η πόλη, οι εξωτερικές περιοχές είναι ακόμη υπό απειλή από τους γείτονες. Οι Σαρακηνοί κατασκοπεύουν τα σύνορα, ενώ οι Βίκινγκς επιζητούν πλούτο και ζωντανά. Ακόμη και οι Βυζαντινοί στην Ανατολή έχουν δείξει την σκοτεινή τους πλευρά.

Ως άξιοι άνδρες και γυναίκες, οι παίκτες πρέπει να συγκεντρώσουν τους εργάτες τους από την πόλη για να υπερασπιστούν την πόλη, να χτίσουν οχυρά και να κηρύξουν την θρησκεία τους σε όλα τα εδάφη τους. Ευτυχώς, δεν είστε μόνοι. Με την σοφία του, ο Βασιλιάς, έστειλε τους καλύτερους ιππότες του για να βοηθήσουν στις προσπάθειές σας. Ετοιμάστε τα άλογά σας, ακονίστε τα ξίφη σας. Οι Paladins πλησιάζουν.

Ο στόχος στο Paladins Of The West Kingdom είναι να γίνετε ο παίκτης με τους περισσότερους πόντους νίκης στο τέλος του παιχνιδιού. Οι πόντοι κατακτώνται με την κατασκευή οχυρών και φρουρίων, με την μίσθωση μοναχών και την αντιμετώπιση των απειλών. Σε κάθε γύρο, οι παίκτες επικαλούνται την βοήθεια ενός συγκεκριμένου Paladin και συγκεντρώνουν τους εργάτες τους για να ολοκληρώσουν tasks. Κατά τη διάρκεια του παιχνιδιού, οι παίκτες βελτιώνουν την πίστη σε αυτούς, την δύναμή τους, και την επιρροή τους. Αυτά θα επηρέασουν όχι μόνο το τελικό τους σκορ, αλλά και την σημασία των κινήσεών του. Το παιχνίδι τελειώνει μετά τον έβδομο γύρο.