Orléans Stories is gebaseerd op het bag-building mechanisme van Orléans, waarbij dit mechanisme verder is ontwikkeld tot een verhaal waarin spelers verschillende tijdperken doorlopen en voor verschillende uitdagingen staan. In plaats van zich te concentreren op de stad Orléans en handel met de omliggende dorpen, vestigt de speler zich nu in de Loire-vallei. Spelers moeten grondstoffen produceren, dorpen stichten en forten en kerken bouwen. Ze zullen tijden van welvaart en succes meemaken, maar ook tijden van ontbering; ze moeten honger en pest trotseren, vechten voor hun land en misschien vreemde landen veroveren om het leven van hun kolonisten veilig te stellen. Maar uiteindelijk is er vrede en gezamenlijk bestuur van territoria en dorpen.

Het spel bevat twee verhalen: "The First Kingdom" en "The King's Favor". "The First Kingdom" is een episch verhaal dat acht zogenaamde tijdperken omvat en elk tijdperk heeft verschillende voorwaarden en accenten. Soms vestigen ridders zich, met wiens hulp je vreemde gebieden kunt veroveren, soms dreigt de pest de bevolking van kolonisten te decimeren, tenzij ze allemaal hebben samengewerkt om medicijnen te ontwikkelen.

"The King's Favor" is korter, eenvoudiger en geschikter als inleiding tot het spel. In vijf tijdperken moeten bepaalde taken worden vervuld en degenen die dat niet doen, zullen genadeloos afhaken. De dreiging om het spel voortijdig te moeten beëindigen, zorgt voor een constante sensatie, maar alle taken zijn haalbaar, zodat (meestal) alle spelers het einde halen. Maar je moet je zeker niet alleen op deze taken concentreren... er is meer nodig om te winnen!

De verschillende tijdperken beïnvloeden zowel de spelparameters als de spelregels, waardoor nieuwe strategische mogelijkheden ontstaan. Dit daagt spelers uit om zich constant aan de huidige omstandigheden aan te passen, waardoor je de indruk krijgt een verhaal te ervaren. Het legacy spel is herspeelbaar en je kunt het zo vaak spelen als je wilt. De veranderingen van tijdperk tot tijdperk vereisen een nieuwe manier om dingen van een afstand te bekijken, maar dit wordt gemakkelijker door een verhalenboekje waarin spelers niet alleen alle relevante informatie en eigenaardigheden van regels vinden, maar ook hints om zich voor te bereiden.