Orléans Stories bevat twee verhalen: "The First Kingdom" en "The King's Favor" waarin spelers verschillende tijdperken doorlopen en verschillende uitdagingen aangaan. Spelers vestigen zich nu op de Loire-vallei. Ze ervaren tijden van voorspoed en succes, maar ook tijden van ontbering, maar uiteindelijk is er vrede en is er een gezamenlijk bestuur van gebieden en dorpen.

"Het eerste koninkrijk" is een episch verhaal dat acht tijdperken omvat, met verschillende voorwaarden en accenten. Soms krijg je hulp van ridders om vreemde gebieden te veroveren, soms dreigt de pest slachtoffers te maken, tenzij men medicijnen heeft ontwikkeld.

"The King's Favor" is korter, geschikter als inleiding tot het spel. Na vijf tijdperken moeten aan het einde van elk tijdperk bepaalde taken worden uitgevoerd. Aan het einde van het vijfde tijdperk worden ieders prestaties vergeleken in het kasteel van de koning en je krijgt overwinningspunten voor territoriumgrootte, gebouwen, goederen en munten.