Hra Paladinové Západního království je zasazena do bouřlivého období Západofranské říše, kolem roku 900 našeho letopočtu. Navzdory nedávným snahám o rozvoj města čelí hraniční osady neustálé vnější hrozbě. Saracéni prozkoumávají hranice, zatímco Vikingové drancují majetek a zvířata. Dokonce i Byzantinci ...