Orléans Stories s’appuie sur le mécanisme de construction de sac connu dans Orléans, développé ici en une expérience narrative où les joueurs traversent différentes époques et affrontent divers défis. Au lieu de se concentrer sur la ville d’Orléans et le commerce avec les villages voisins, les joueurs colonisent désormais la vallée de la Loire. Ils doivent cultiver et produire, fonder des villages, bâtir forteresses et églises. Ils connaîtront prospérité et succès, mais aussi pénuries ; ils devront lutter contre la faim et la peste, défendre leurs terres et peut-être conquérir des territoires étrangers pour assurer l’avenir de leurs colons. À la fin, vient le temps de la paix et d’une administration commune. Le jeu propose deux récits : The First Kingdom et The King’s Favor. Le premier couvre huit époques aux conditions changeantes. Tantôt des chevaliers permettent des conquêtes, tantôt la peste menace si les joueurs ne coopèrent pas pour développer la médecine. Le second, plus court, s’étend sur cinq époques avec des objectifs obligatoires à remplir sous peine d’élimination. Les paramètres et certaines règles évoluent selon les époques, offrant de nouvelles stratégies. Contrairement à un jeu legacy, ces histoires sont rejouables. Un livret narratif fournit règles et indications pour préparer les époques suivantes.