הפלאדינים של הממלכה המערבית מתרחשת בתקופה סוערת של סיפורה של מערב פרנקיה, בסביבות שנת 900 לספירה. למרות המאמצים האחרונים לפתח את העיר, עיירות מרוחקות עדיין תחת איום מצד זרים. הסרסנים צופים בגבולות, בעוד הויקינגים שודדים עושר ובעלי חיים. אפילו הביזנטים ממזרח הראו את הצד האפל שלהם. כגברים ונשים אצילים, שחקנים חייבים לאסוף עובדים מהעיר כדי להגן מפני אויבים, לבנות ביצורים ולהפיץ אמונה ברחבי הארץ. למרבה המזל אתה לא לבד. בחוכמתו הגדולה, המלך שלח את אביריו הטובים ביותר לסייע במאמצינו. אז הכינו את הסוסים ותשחזו את החרבות. הפלאדינים מתקרבים.
ככל שהמשחק מתקדם, השחקנים יגדילו לאט את האמונה, הכוח וההשפעה שלהם.
אלה לא רק ישפיעו על הציון הסופי שלהם, אלא שהם גם יקבעו את משמעות מעשיהם.
המשחק מסתיים בתום הסיבוב השביעי.