Orléans Stories je hra založena na mechanismech známých ze hry Orléans, přičemž tyto mechanismy byly dále vyvinuty do vyprávění, ve kterém hráči procházejí různými epochami a čelí různým výzvám. Obecně řečeno, místo soustředění na město Orléans a obchodu s okolními vesnicemi se nyní hráč usazuje v údolí Loiry. Hráči musí hospodařit a produkovat, najít vesnice a stavět pevnosti a kostely. Zažijí časy prosperity a úspěchu, ale také časy deprivace, kdy musí vzdorovat hladu a moru, bojovat o svou zemi a možná dobýt cizí země, aby zabezpečili životy svých vlastních osadníků. Různé éry ovlivňují parametry hry i pravidla hry a vytvářejí nové strategické možnosti. To je výzvou pro hráče, aby se neustále přizpůsobovali aktuálním podmínkám.
Hra obsahuje dva příběhy:
"The King's Favor" je kratší, jednodušší a vhodnější jako úvod do hry. Během pěti let musí být splněny určité úkoly do konce každé éry a ti, kteří tak neučiní, nemilosrdně vypadnou (což se obvykle nestává, všechny úkoly jsou dosažitelné). Hrozba předčasného ukončení hry poskytuje neustálé vzrušení. Na konci budou všechny úspěchy porovnány na královském hradě a obdržíte vítězné body za velikost území, budovy, zboží a mince.
"The First Kingdom" je epický příběh, který překlenuje osm období, a každá éra má odlišné podmínky a důraz na cíl konkrétního období. Někdy pomocí rytířů dokážete dobýt cizí území, někdy hrozí mor, který zdecimuje obyvatelstvo, pokud všichni nebudou spolupracovat na vývoji medicíny, apod.
